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Abstract 


The  purpose  of  the  research  accomplished  was  to  determine  if 
the  bandpass  filtering  of  digitized  image  data  could  improve  the 
resolution  of  an  image  beyond  that  of  an  unfiltered  image.  The 
bandpass  filters  removed  the  aliased  frequency  components  from 
the  image  spectrum  and  translated  them  to  positions  which  they 
would  occupy  if  the  image  had  originally  been  sampled  by  the 
digitizer  at  a higher  rate. 

The  research  was  accomplished  in  three  phases.  The  first 
phase  involved  the  digitization  of  a test  image  and  the  analysis 
of  frequency  spectra  obtained  by  horizontal  scanning  of  the  data. 

The  second  phase  consisted  of  designing  software  digital  bandpass 
filters  to  remove  the  identifiable  aliased  frequencies  from  the 
spectrum  and  relocate  them.  The  third  phase  accomplished  the  actual 
filtering  of  the  test  image  which  had  been  segmented  and  scanned. 

The  results  of  the  filtering  showed  that  the  removal  and 
relocation  of  aliased  frequency  components  with  the  filters  designed 
during  this  research  produced  more  image  distortion  than  was  created 
by  the  aliased  frequency  components.  It  was  discovered,  however, 
that  significant  increases  in  resolution  could  be  obtained  by  using 
an  interpolation  procedure. 
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RESOLUTION  ENHANCEMENT 
USING  ALIAS  FILTERING 

I . Introduction 

The  research  which  resulted  from  this  thesis  was  based  on 
extensive  background  work  accomplished  by  other  authors  which  provided 
a sound  theoretical  basis  for  the  proposed  algorithm.  The  problem 
and  the  scope  of  its  solution  were  limited  to  the  testing  of  an 
alias  removal  and  translation  algorithm  on  a single  test  image. 

This  problem  was  attacked  in  three  distinct  phases.  The  spectrum 
of  the  image  was  first  analyzed  and  the  effects  of  sampling 
were  noted.  A filter  for  the  removal  of  aliased  frequencies  and 
another  for  translation  of  those  frequencies  were  then  constructed. 
Finally,  the  filtering  operation  was  accomplished  on  the  test  image 
using  a block-by-block  procedure. 

Background 

The  experiments  which  are  described  in  this  thesis  were  designed 
to  determine  the  feasibility  of  increasing  the  resolution  of  a 
digitized  image  by  using  known  aliased  frequency  components  to 
reconstruct  the  frequency  spectrum  of  a higher-resolution  version  of 
the  image.  For  the  purpose  of  this  research,  resolution  enhancement 
or  increasing  image  resolution  will  refer  to  increasing  the  number 
of  digitized  samples  used  to  represent  a horizontally  scanned  line 
of  the  image.  To  accomplish  this  task  using  an  alias  filtering 
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algorithm,  the  exact  location  of  the  aliased  frequencies  must  be 
determined.  In  order  to  discuss  the  method  used  to  find  these 


l 


l 
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frequencies,  the  sampling  theorem  must  first  be  considered. 

Sampling  Theory.  Lathi  (Kef  9»89)  expresses  the  sampling 
theorem  as  "A  bandlimited  signal  which  has  no  spectral  components 
above  a frequency  f Hz  is  uniquely  determined  by  its  values  at 
uniform  intervals  less  than  l/(2fm)  seconds  apart."  This  relationship 
between  time  and  frequency  is  given  by 


T 


N 


(1) 


where  T„  is  the  spacing  between  samples  and  f is  the  frequency  of  the 
highest  frequency  component,  when  samples  are  spaced  at  intervals  of 
T^,  the  rate  of  sampling  is  referred  to  as  the  Kyquist  rate.  Stated 
in  other  words,  if  the  spacing  between  samples  is  less  than  or 
equal  to  T^»  the  signal  from  which  the  samples  were  taKen  can  be 
reconstructed  exactly  by  lowpass  filtering. 

The  frequency  spectrum  of  a signal  sampled  at  the  Kyquist  rate 
is  related  to  the  frequency  spectrum  of  the  unsampled  signal.  The 
spectrum  of  the  sampled  signal  consists  of  a series  of  identically 
shaped  frequency  envelopes,  all  of  which  appear  identical  to  the 
frequency  envelope  of  the  original,  unsampled  signal.  These  multiple 
envelopes  lie  such  that  each  exactly  touches  the  next.  If  one 
envelope  is  lowpass  filtered  from  this  spectrum,  a spectrum  identical 
to  that  of  the  original  signal  is  obtained.  An  example  of  a 
bandlimited  signal,  its  frequency  spectrum,  a Nyquist  rate  sampling 
of  the  signal,  and  the  spectrum  of  the  sampled  signal  are  shown 
in  Fig.  1. 
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Pig.  1.  Continuous  and  Discrete  Signals*  (a)  Continuous  bandlimited 
signal,  (B)  Frequency  spectrum  of  (A),  (C)  Nyquist  sampling 

of  (A),  (D)  Frequency  spectrum  of  (C) 
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If  the  sampling  rate  is  changed  so  the  new  spacing  between 
samples  is  greater  than  T^,  the  signal  can  no  longer  be  exactly 
reconstructed.  Once  the  sampling  rate  becomes  less  than  the  Nyquist 
rate,  the  frequency  envelopes  overlap  as  shown  in  Fig.  2.  After 
this  overlap  has  occurred,  there  is  no  longer  an  exact  replica  of 
the  original  frequency  spectrum.  Thus,  the  lowpass  filtering  of  the 
sampled  signal  spectrum  will  no  longer  yield  the  original  spectrum. 
The  overlap  which  results  from  sub-Nyquist  rate  sampling  is  referred 
to  as  alias. 

If  the  signal  under  consideration  is  a digitized  image,  it  is 
possible  to  think  of  this  signal  as  a sampled  version  of  the  original, 
continuous  image.  If  the  samples  of  the  image  are  taken  along 
horizontal  lines,  each  line  of  samples  yields  a discrete,  quantized 
signal  which  possesses  the  properties  of  a sampled,  continuous 
signal.  If  the  Nyquist  sampling  rate  has  been  exceeded,  the 
individual  frequency  envelopes  will  be  separated  and  no  alias  error 
will  be  present.  If,  as  in  the  continuous  case,  the  sample  rate 
is  less  than  the  Nyquist  rate,  aliasing  will  occur,  resulting  in 
an  inaccurate  reconstruction  of  the  original  digitized  image. 

Alias . In  order  to  locate  the  starting  point  of  the  overlap 
of  frequency  envelopes,  consider  the  sampled  continuous  signal 
previously  discussed.  Further,  consider  only  one  of  the  multiple 
frequency  envelopes  which  is  symmetric  about  an  arbitrary  origin 
on  the  frequency  axis.  If  the  sample  spacing  is  less  than  T,  , 
the  two  neighboring  frequency  envelopes  are  separate  from  the 
central  envelope  as  illustrated  in  Fig.  3.  If  r=  0,  samples  are 
infinitesimally  close  to  one  another;  and,  if  r=  1,  sample  spacing 
is  exactly  T . As  the  distance  between  samples  becomes  greater 
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than  Tv,  r becomes  greater  than  one.  Thus  at  r = 2,  the  distance 
between  samples  is  2T^.  As  r increases  beyond  one,  the  adjacent 
envelopes  overlap  the  central  envelope  as  shown  in  Fig.  4.  From 
Fig.  4,  it  can  be  observed  that 


2 - r 

r 'v\n  r 


(2) 


and  therefore 

0 = 2 - r 13) 

where  n represents  the  fractional  coefficient  which  determines  the 

location  of  the  start  of  overlap  of  the  aliased  spectrum  with  respect 
f’\n 

to  the  frequency  — . If  the  Nyquist  sample  spacing,  T , is  known, 

r is 

then  rT^  is  the  sample  spacing  for  any  other  rate.  Once  r is 

established,  n is  determined  from  equation  (.3),  and  the  starting 

point  of  the  frequency  overlap  is  determined  based  on  a spectral 

'iL, 

length  of  -A 

If  an  image  is  initially  digitized  at  a spacing  which  is  greater 
than  T , it  is  still  possible  to  determine  the  starting  point  of 
"significant"  overlap.  Since  most  images  contain  areas  of  sharp 
contrast,  which  represent  very  high  frequency  components,  it  is 
often  impossible  to  sample  an  image  at  a density  which  will  result 
in  an  unaliased  spectrum,  when  this  circumstance  is  encountered, 
an  assumption  can  be  made  that  the  spacing  of  samples  produces  a 
negligible  overlapping  of  frequency  envelopes.  This  sample  spacing 
then  may  be  used  as  an  approximation  of  T^,  the  Nyquist  sample 
spacing.  Using  this  rate  as  a starting  point,  the  overlap  due 
to  any  increase  in  the  spacing  between  samples  may  be  found. 


In  order  to  eliminate  the  error  due  to  aliasing,  the  frequency 
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components  from  adjacent  envelopes  which  are  present  within  the 
central  envelope  must  be  identified.  In  the  case  of  a continuous 
signal,  it  would  be  impossible  to  distinguish  the  central  envelope 
components  from  those  components  resulting  from  alias.  In  the  case 
of  discrete  signals,  however,  it  is  sometimes  possible  to  distinguish 
between  these  two  types  of  components.  Examples  of  the  continuous 
and  discrete  cases  are  shown  in  Fig.  5. 

when  a digitized  image  is  horizontally  scanned,  a change  in 
spectral  characteristics  occurs.  The  process  of  scanning  converts 
a two-dimensional  image  into  a one-dimensional  signal,  with  each 
successive  image  line  appended  to  the  end  of  the  previous  line.  Euch 
a process  is  illustrated  in  Fig.  6.  Due  to  the  fact  that  each  line 
of  the  image  changes  very  little  from  the  previous  line,  the  one- 
dimensional signal  created  by  scanning  appears  to  be  almost  periodic 
with  a "period"  corresponding  to  the  number  of  samples  in  each  line. 
If  this  signal  is  fast  Fourier  transformed,  the  resulting  frequency 
spectrum  is  impulsive  due  to  the  "periodicity"  of  the  signal.  A 
sufficient  number  of  lines  must  be  used,  however,  to  avoid  distortion 
of  the  frequency  spectrum  due  to  the  window  created  by  the  fast 
Fourier  transform  array.  A sample  one-dimensional  signal  and  its 
impulsive  frequency  spectrum  are  shown  in  Fig.  7.  The  frequency 
resulting  from  the  "periodicity"  of  the  scanned  image,  T , and  its 

li 

harmonics  possess  the  majority  of  the  image  spectral  power.  These 
frequencies  will  henceforth  be  referred  to  as  primary  frequency 
components.  The  remaining  frequencies,  occurring  at  all  other 
positions  within  the  spectrum  will  henceforth  be  referred  to  as 
secondary  frequency  components.  These  components  occur  at  the 


frequency  based  on  the  total  length  of  the  scanned  signal,  T_ 

r 

and  its  harmonics. 
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If  such  an  impulsive  signal  spectrum  was  overlapped,  as  shown 
in  Fig.  5,  then  it  would  be  possible  to  distinguish  the  primary 
frequencies  of  the  overlapped  envelopes  from  the  primary  frequencies 
of  the  central  envelope,  provided  the  value  of  o was  adjusted  such 
that  the  primary  compor.  ts  of  the  two  envelopes  did  not  overlay  one 
another.  If  the  primary  frequencies  of  the  overlapped  envelope  are 
removed  by  filters,  the  resulting  spectrum  will  approximate  the 
envelope  of  the  unaliased  spectrum.  This  procedure  is  illustrated 
in  Fig.  8. 

In  order  to  prevent  frequencies  from  overlaying  one  another, 
the  proper  value  of  o must  be  obtained.  To  accomplish  this,  the 
value  of  r,  determined  by  the  sample  spacing,  must  be  adjusted  to 
lie  between  one  and  two.  If  the  spacing  between  secondary  frequencies 
is  invarient,  then  changing  r from  one  to  two  will  result  in  the 
coincidence  of  the  primary  frequencies  of  the  central  envelope  and 
the  overlapped  envelope.  If  r is  chosen  to  be  some  intermediate 
value,  the  overlapped  primary  frequencies  will  appear  between  the 

central  primary  frequencies,  making  a filtering  operation  possible. 

''\n 

If  only  the  frequencies  between  zero  and  — are  known,  the 

overlapped  primary  frequencies  may  be  used  to  simulate  the  missing 

central  primary  frequencies.  In  order  to  satisfy  the  condition  that 

the  spacing  between  secondary  frequency  components  remain  invariant 

as  sample  spacing  is  changed,  the  number  of  points  comprising  the 

one-dimensional  signal  must  remain  constant.  This  will  result  in 

(})m 

the  highest  spectral  frequency  being  — . In  order  to  obtain  the 
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Aliased  Frequency  Envelope  After  Filtering 


primary  components  of  the  original  envelope  which  lie  between  — 

and  v , it  is  necessary  to  rely  on  the  fact  that  the  fast  Fourier 

transform  of  a real-valued  signal  will  produce  a conjugate  symmetric 

array.  Thus  the  values  determining  each  envelope  are  conjugate 

symmetric  about  the  midpoint  of  the  envelope,  it  can  be  observed 

in  Fig.  9 that,  by  using  the  conjugate  of  the  values  which  determine 

the  overlapped  primary  frequencies,  the  values  used  to  find  the 

missing  central  envelope  primary  frequencies  are  obtained.  Therefore, 

if  the  primary  frequencies  of  the  overlapped  power  spectrum  are 

2 - r '°m 

filtered  from  the  central  envelope  between  and  — - and 

^ r m r 

translated  to  the  positions  of  the  missing  primary  frequencies  from 
— to  a restoration  of  the  primary  frequency  components  of  the 
original,  unaliased  spectrum  will  be  obtained. 

If  only  the  primary  components  are  filtered  and  translated 
however,  discontinuities  will  exist  in  the  frequency  spectrum 
between  these  frequencies.  Such  discontinuities,  which  result  from 
the  missing  secondary  frequency  components,  will  cause  distortion 
to  appear  in  the  reconstructed  one-dimensional  signal.  The 
distortion  caused  by  missing  frequency  components  is  referred  to 
as  Gibb's  phenomenon. 

Gibb's  Phenomenon,  in  order  to  understand  Gibb's  phenomenon. 


the  nature  of  the  discrete  Fourier  series  must  be  considered. 
Gppenheim  and  Gchafer  (.lief  10t88)  express  the  equation  for  the 


discrete  Fourier  series  as 


k = 0 


where  x(n)  is  a periodic,  discrete  series  with  one  period  containing 
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exactly  N samples  and  X(k)  is  a periodic  sequence  of  X Fourier 
coefficients.  If  all  N coefficients,  X(k),  are  non-zero  valued  and, 
for  some  reason,  one  or  more  is  changes  to  a zero  value,  the  series, 
x(n),  will  be  altered.  If  the  artificially  zeroed  coefficients 
occur  at  the  highest  values  of  the  index  of  summation,  k,  then 
the  alteration  will  be  confined  to  the  high-frequency  transitions 
in  the  series,  xtn).  The  changes  to  the  original  signal  will  appear 
as  lower  frequency  oscillations  occurring  in  the  vicinity  of  the 
rapid  changes  of  the  signal  which  the  series  represents. 

As  a result  of  the  discontinuities  which  occur  in  the  recon- 
structed image  spectrum,  some  Gibb's  phenomenon  will  be  present  in 
the  signal  obtained  from  this  spectrum.  The  significance  of  this 
presence  depends  on  the  magnitude  of  the  discontinuity  in  the 
spectrum,  the  composition  of  the  natural  frequencies  within  the 
image,  and  the  data  distortion  caused  by  Gibb's  phenomenon  in  the 


impulsive  response  of  the  filter  functions.  In  order  to  perform 
the  linear  convolution  required  for  filtering  the  aliased  signal, 
zeros  must  be  appended  to  both  the  signal  and  the  filter  function 
to  prevent  a circular  convolution.  Besides  causing  Gibb's  phenomenon, 
the  appending  of  these  zeros  results  in  the  interpolation  of  points 
between  values  in  the  frequency  spectra. 

Interpolation.  As  stated  in  Gold  and  Raider  (.Ref  7*199),  a 
function  which  has  been  sampled  according  to  the  Nyquist  criterion 
may  be  precisely  interpolated  by  fast  Fourier  transforming  the  series 
of  samples,  appending  any  number  of  zeros  to  the  frequency  spectrum 
above  the  highest  non-zero  frequency,  and  inverse  transforming  the 
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If  the  function  to  be  interpolated  has  not  been  sampled  at  the 
Nyquist  rate,  interpolation  will  not  be  exact  as  a result  of  the 
aliasing  phenomenon  previously  discussed.  If  a continuous,  non-zero 
function  is  extended  by  adding  zero  values  to  it,  the  spectrum  of 
the  function  will  be  continuous  and  exhibit  Gibb's  phenomenon. 

If  a sampling  of  the  same  function  is  performed  and  zero  values 
appended  to  that  sequence,  the  fast  Fourier  transform  of  that  extended 
sequence  will  be  a periodic  series  whose  values  are  a sampling  of 
the  continuous  spectrum  with  the  Gibb's  phenomenon  present.  An 
example  of  this  is  shown  in  Fig.  10.  Because  both  the  filter  functions 
and  the  source  data  are  non-zero  at  the  point  of  extension,  inter- 
polation will  not  be  exact. 

The  previous  review  of  interpolation,  Gibb’s  phenomenon, 
aliasing  and  sampling  theory  provide  a background  for  the  alias 
filtering  procedure  used  in  this  thesis.  These  principles,  along 
with  the  work  of  other  authors,  contributed  to  the  formulation  of 
this  algorithm. 

Supporting  Research 

Although  much  work  has  been  accomplished  in  the  areas  of  image 
enhancement  and  image  restoration,  a search  of  image  processing 
literature  reveals  that  little  has  been  published  in  the  area  of 
alias  removal  in  images,  hany  authors  have,  however,  published 
work  which  contributes  directly  to  the  concept  of  alias  filtering. 

Related  Enhancement  kesearch.  Authors  such  as  harry  C.  Andrews 
(Ref  1,2, 3,4,  and  11),  Richard  P.  Kruger  (Ref  2 and  11),  and  A.G. 
Tescher  (Ref  1 and  2)  have  investigated  many  procedures  and  developed 
algorithms  designed  to  improve  the  quality  of  existing  images  and 
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Fig.  10.  Signal  Interpolations  (a)  Extended  Signal,  (B)  Frequency 
spectrum,  (C)  Discrete  version  of  (A),  (D)  Frequency 

spectrum  of  (C) 
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restore  data  which  has  been  degraded  in  a known  manner.  None  of 
these  procedures,  however,  address  the  possibility  of  using  an 
a priori  knowledge  of  image  spectral  characteristics  to  allow 
restoration  of  a digitized  image  degraded  by  aliased  frequency 
components . 

Work  has  been  accomplished  on  the  impulsive  nature  of  the 
horizontally  scanned  video  signal.  Although  this  work  dealt  with 
continuous  television  image  signals,  it  is,  in  general,  applicable 
to  the  discrete  domain  of  digitized  images. 

Impulsive  Image  Spectra.  L.  E.  Franks  (Kef  6),  in  "A  model  for 
the  Random  Video  Process,"  has  derived  simple  expressions  for  the 
autocorrelation  function  and  power  spectral  density  of  a generalized 
video  signal.  All  assumptions  which  he  made  were  based  on  the 
statistical  properties  of  image  data  and,  therefore,  are  independent 
of  data  variations  due  to  image  content.  Uis  results  show  that  the 
power  spectral  density  of  a horizontally  scanned  image  is  highly 
impulsive.  The  power  in  the  spectrum  is  concentrated  at  multiples 
of  the  line  scan  and  frame  scan  rates.  An  example  of  this  type  of 
spectrum  is  shown  in  Fig.  11. 

The  application  of  these  results  to  a digital  image  shows  that 
the  same  type  of  spectrum  will  occur  if  the  image  is  horizontally 
scanned.  The  line  scan  rate  of  Franks'  video  signal  corresponds  to 
the  "period"  of  the  one-dimensional  signal  discussed  earlier  (.page  9). 
This  period  produces  the  primary  components  of  the  frequency  spectrum. 
The  frame  scan  rate  corresponds  to  the  period  of  the  complete  array. 
This  period  produces  the  smaller  secondary  components  of  the  spectrum. 
This  initial  formulation  of  the  characteristics  of  image  spectra  led 
to  further  efforts  to  use  these  properties. 
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Fig.  11.  Impulsive  Image  Spectrum 


Frequency  Compression  and  Expansion.  The  research  accomplished 
by  Alan  R.  3illings  and  Armando  3.  Scolardo  (Kef  5)  on  a bandwidth 
compression  and  expansion  system  for  television  signals  has  shown 
that  the  positions  of  the  primary  frequency  components  can  be 
varied  by  adjusting  the  line  scan  rate  of  the  system.  The  lowering 
of  the  scan  rate  results  in  the  compression  of  the  primary  frequency 
components,  based  on  an  a priori  knowledge  of  this  compression 
factor,  the  authors  demonstrated  that  the  frequencies  can  then  be 
expanded  back  to  their  original  locations.  The  end  result  was  a 
spectrum  containing  the  primary  frequency  components,  but  also 
containing  gaps  where  secondary  frequencies  had  been  lost  due  to 
the  compression. 

Frequency  Interleaving.  A paper  by  Leonard  b.  Golding  and 
Ronald  K.  Gar low  (Ref  8),  entitled  "Frequency  Interleaved  Sampling 
of  a Color  Television  Signal,"  provided  a foundation  for  the  technique 
of  filtering  desired  primary  frequency  components  from  a spectrum, 
by  interleaving  the  primary  frequency  components  of  two  different 
signals,  luminance  and  chrominance,  the  total  bandwidth  required 
to  transmit  a color  television  signal  was  reduced  to  that  used  for 
a black-and-white  signal.  The  two  separate  color  signals  were  then 
filtered  from  one  another  and  used  to  reconstruct  the  color  television 
image. 

The  works  described  in  the  preceding  paragraphs  provide  the 
necessary  evidence  that  the  procedure  of  increasing  image  resolution 
using  alias  filtering  is  possible.  By  using  the  spectral  properties 
of  a horizontally  scanned  image  and  applying  techniques  to  remove 
aliased  frequencies  and  adjust  the  positions  of  the  primary  frequency 
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components,  the  reconstruction  of  a higher  resolution  image  spectrum 
can  be  accomplished. 


Problem  Statement  and  scope 

The  purpose  of  this  research  was  to  determine  the  feasibility 
of  increasing  the  resolution  of  a digitized  image  by  selectively 
filtering  the  aliased  primary  frequency  components  and  translating 
them  to  positions  which  would  be  occupied  in  an  un-aliased,  high 
resolution  spectrum.  This  problem  was  divided  into  three  distinct 


Spectrum  Selection.  The  selection  of  a spectrum  with  the  correct 
properties  for  alias  filtering  involved  two  factors.  The  image 
spectrum  needed  was  one  in  which  the  primary  frequency  components 
were  readily  identifiable.  This  was  to  permit  the  visual  verification 
of  the  positions  of  aliased  components  calculated  from  the  start  of 

a’Jm 

frequency  overlap,  occurring  at  — — . The  spacing  between  primary 
frequencies  also  had  to  be  large  enough  to  provide  a "buffer" 
region  between  aliased  primary  frequencies  and  non-aliased  primary 
frequencies.  This  was  required  to  permit  space  for  filter  cut-off 
frequency  bands. 

Filter  Design.  The  design  of  multiple  passband  filters  to 
remove  and  translate  primary  frequency  components  involved  the 
determination  of  the  passband  locations  and  the  selection  of  functions 
to  provide  adequate  filtering.  The  problem  of  locating  the  passbands 
of  the  filters  was  tied  directly  to  the  selection  of  the  spectrum 
to  be  filtered.  The  problem  of  selecting  functions  which  provided 
adequate  cut-off  bands  and  minimum  distortion  of  the  filtered 
components  was  one  which  proved  to  be  most  critical  to  the  results  of 
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the  filtering  procedure. 
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Application  of  Filters.  The  problem  of  applying  the  filters 
involved  the  design  of  a procedure  which  would  accept  the  input  image, 
produce  the  selected  image  spectrum,  apply  the  filters,  and  then 
output  the  processed  image. 

Limitations.  The  problem  was  limited  to  the  restoration  of  a 
single  test  image  from  a lower-resolution  version.  The  input  and 
output  sample  spacing  to  be  used  for  the  filtering  process  was 
limited  to  a single  set.  This  was  done  since  the  filter  design 
is  specific  for  a given  set  of  input  and  output  sampling  rates. 

The  output  sample  spacing  was  limited  to  one  compatible  with  the 
digitizing  equipment,  in  order  to  reduce  the  post-filter  manipulation 
of  image  data. 

Assumptions 

The  validity  of  the  algorithm  which  was  used  in  the  reconstruction 
of  an  enhanced  resolution  spectrum  was  based  on  certain  assumptions. 

Nyquist  Sampling.  As  discussed  previously,  the  fact  that  a 
digitized  image  may  not  have  been  sampled  at  the  Nyquist  spacing 
requires  the  designation  of  an  "arbitrary  Nyquist  rate"  for  the 
purpose  of  determining  the  location  of  aliased  frequencies.  Based 
on  a chosen  sample  spacing,  the  assumption  made  was  that  any 
existing  alias  was  negligible.  By  making  this  assumption,  the 
frequency  overlap  due  to  further  undersampling  could  be  calculated 
and  the  locations  of  aliased  primary  frequencies  identified. 

Noise  Level.  Once  digitized,  the  test  image  was  assumed  to 
contain  no  noise.  This  assumption  allowed  the  treatment  of  all 
frequency  components  as  image  data.  Thus,  the  reconstructed  image 
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spectrum  was  based  on  the  exact  chosen  target  image  spectrum,  and 
no  attempt  to  eliminate  noise  already  present  in  the  target  image 
was  undertaken. 

quantization  and  Truncation  Errors.  The  errors  introduced 
into  the  output  image  due  to  quantizations  and  truncations  performed 
by  the  filtering  software  were  assumed  to  be  due  to  the  filtering 
process.  This  simplified  the  overall  judgment  as  to  the  success 
or  failure  of  the  procedure. 

Frequency  Data  Content.  The  procedure  of  filtering  and  trans- 
lating primary  frequencies  was  based  on  the  assumption  that  these 
frequencies  carried  the  majority  of  image  information.  The  research 
of  Billings  and  Scolardo  (kef  5)  relied  on  the  fact  that  the  line 
scan  period  and  its  harmonics  contain  the  essential  information 
necessary  for  signal  reconstruction.  Based  on  this  result,  the 
alias  removal  and  translation  procedure  processed  only  the  primary 
frequency  components. 

equipment 

The  equipment  used  in  support  of  this  research  consisted 
primarily  of  image  digitization  equipment  and  digital  computers. 

The  digitization  equipment  was  provided  by  the  Air  Force  Avionics 
Laboratory,  Wright-Patterson  AFB,  Ohio.  The  digital  computer  used 
was  a Control  Data  Corporation  6600  System  operated  by  the  Aerospace 
Systems  Division,  Wright-Patterson  AFB,  Ohio. 

Digitization  equipment.  The  image  digitizer  used  was  a Dicomed 
Model  u57.  This  device,  in  conjunction  with  a Digital  equipment 
Corporation  PDF  11/45  and  its  peripheral  devices,  produced  the 
test  image  used  during  the  research  project. 
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Both  the  Uicomed  Model  15  and  i'DP  11/45  tape  units  were 
employed  to  record  the  digitized  imageon  nine-track  magnetic  tape. 
The  Uicomed  unit  was  used  for  the  output  of  the  image  to  the  image 
recorder. 

The  Uicomed  Model  U47  image  recorder  was  used  to  produce  the 
output  image  from  the  data  stored  on  nine-track  magnetic  tape.  The 
single  scan  speed  of  this  unit  is  matched  to  the  drive  speed  of  the 
Uicomed  tape  unit. 

The  PUP  11/45  system  was  employed  as  an  intermediate  data 
processor  during  the  production  of  the  test  image.  This  system  was 
connected  through  interfaces  with  the  three  uicomed  devices,  which 
were  capable  of  functioning  as  computer  peripherals. 

Digital  Computer.  The  CUC  6600  System  was  used  to  accomplish 
all  image  manipulations.  These  included  data  formatting,  spectral 
analysis,  filter  design  and  realization,  and  the  image  filtering 
procedure.  The  peripheral  devices  used  included  the  Uigigraphic 
console,  Calcomp  plotter,  seven-track  and  nine-track  tape  drives. 

The  Uigigraphic  console  was  used  for  designing  filters,  windows, 
and  performing  interpolation  tests  on  various  spectra.  The  Calcomp 
plotter  was  employed  to  provide  average  spectral  plots,  final  filter 
responses,  and  tests  of  the  filters.  The  tape  drives  were  used 
for  input  and  output  of  image  data  as  well  as  the  intermediate 
storage  of  data  in  CDC  6600  format. 

Summary 

The  background  theory  and  the  explanation  of  the  problem  to 
be  resolved  by  this  research  provide  a foundation  for  the  procedures 
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used  to  accomplish  image  resolution  enhancement  using  alias 
filtering.  The  following  chapter  will  discuss  the  details  of  these 


II.  Procedure 


Introduction 

The  procedure  follows  the  three  parts  of  the  problem  outlined 
in  the  previous  chapter.  The  creation  of  source  data,  data 
reformatting,  and  spectral  plotting  procedures  support  the  first 
problem  segment.  The  filter  design  and  realization  procedures 
support  the  second  problem  segment.  The  actual  image  filtering 
supports  the  solution  of  the  final  problem  segment.  An  additional 
procedure,  that  of  interpolation,  was  developed  in  support  of  the 
overall  goal  of  increased  image  resolution. 

Creation  of  Source  data 

The  initial  step  in  the  research  was  the  selection  and 
digitization  of  the  image  source  data.  The  procedure  used  for 
image  selection  was  primarily  qualitative  judgment,  while  the 
digitization  procedures  were  dictated  by  equipment  parameters  and 
limitations. 

Selection.  The  selection  of  a test  image  was  made  from  a 
collection  of  photographic  positives  which  were  made  available  by 
the  Air  Force  Avionics  Laboratory.  Based  on  the  available  images, 
the  test  image  was  chosen  for  reasonably  high  contrast  to  provide 
as  much  high-frequency  content  as  possible. 

Digitization.  The  slow  scan  rate  of  the  image  digitizer 
produced  a data  stream  which  was  not  compatible  with  the  Dicomed 
tape  unit.  To  circumvent  this  problem,  the  data  was  sent  from  the 
digitizer  to  the  PDP  11/45,  where  it  was  stored  and  then  transferred 
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onto  nine-track  magnetic  tape.  To  accomplish  this  transfer,  a 
Fortran  program  was  developed.  A copy  of  the  program  source  listing 
is  included  in  the  Appendix.  The  digitized  test  image  is  shown  in 


Fig.  12. 


Data  Format  Change 

Prior  to  performing  any  image  manipulations,  the  data  required 
a change  in  format.  The  test  image  had  originally  been  recorded 
in  an  eight-bit-per-picture-element  format  on  nine-track  magnetic 
tape.  If  the  tape  was  read  directly  into  the  memory  of  the  CDC  6600 
computer,  each  60-bit  memory  word  would  contain  seven-and-one-half 
image  points,  or  picture  elements.  To  resolve  this  problem,  Fortran 
programs  were  used  to  convert  the  source  tape  into  three  tapes 
which  had  picture  elements  in  a CDC  6600  format. 

Data  Unpacking.  Besides  the  changing  of  data  format,  the 

unpacking  program  also  changed  tape  format.  The  program  initially 

\ 

read  2048  picture  elements  from  the^nine-track  source  tape.  These 

elements  were  placed  in  a buffer  arrsty  and  then  bits  were  transferred 

v 

in  segments  to  an  output  array.  The  bi^  were  arranged  so  that  the 
eight  bits  comprising  one  picture  element ''^ere  stored  in  the 
low-order  bits  of  a 60-bit  word.  The  output\ array,  2048  words  long, 
was  then  written  onto  a seven-track  magnetic  r\pe.  This  procedure 
was  repeated  until  approximately  one-third  of  th\  source  image  had 
been  processed.  The  use  of  seven-track  tapes  as  an,  output  medium 
was  based  on  the  fact  that  the  CDC  6600  computer  use\  seven-track 
tape  units  as  its  primary  system.  The  division  of  the>test  image 
into  thirds  was  necessary  to  allow  for  the  standard  2400-ffcpt 
tape  length.  The  source  listing  for  the  unpacking  program  is  \ 
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Fig.  12.  Test  Image 


included  in  the  Appendix.  Once  the  data  from  the  test  image  had 
been  converted  to  a 60-bit  per  picture  element  format,  the  next 
procedure  was  to  insure  that  the  reverse  formatting  could  be 
accomplished. 

Data  Packing.  A data  packing  program  was  used  to  take  the 
seven-track,  60-bit  data  format  and  write  it  in  a nine-track,  8-bit 
format.  The  details  of  this  operation  are  exactly  the  reverse  of 
those  of  the  unpacking  program.  The  source  listing  for  one  version 
of  the  packing  program,  designated  Pack  4,  is  included  in  the 
Appendix.  The  "4"  designates  this  version  as  one  which  packs  an 
image  which  has  been  sampled  at  every  fourth  point  during  horizontal 
scanning.  The  program  repeats  each  point  four  times  to  attain  a 
2048  picture  element  resolution. 

The  unpacking  and  packing  programs  were  tested  for  correctness 
by  unpacking  the  test  image,  repacking  it,  and  printing  the  result. 

This  procedure  was  accomplished  to  insure  that,  if  necessary,  a 
complete  test  image  could  be  reassembled  from  its  unpacked  segments. 

The  next  procedural  step  was  the  plotting  of  image  spectra  from  the 
first  of  the  three  reformatted  tapes. 

Spectral  Plots 

The  purpose  of  the  plotting  of  average  frequency  spectra  of 
the  test  image  was  to  select  the  spectrum  with  the  most  easily 
identifiable  alias.  In  order  to  provide  a "normalized  scale"  along 
the  frequency  axis  of  the  spectral  plots,  the  discrete  Fourier 
series  definition  of  radian  frequency  was  used.  The  "periodicity" 
inherent  in  the  fast  Fourier  transform  provides  a radian  frequency 
of  2tt  radians  for  each  "period"  of  the  sequence.  Due  to  the  real-valued 


data,  the  fast  Fourier  transform  is  conjugate  symmetric  about  the 


radian  frequency  17.  Therefore,  the  horizontal  frequency  axis  of  the 
spectral  plots  was  scaled  from  0 to  TT.  The  vertical  axis,  labeled 
"Magnitude  in  dB,"  reflected  the  relative  power  of  each  frequency 
compared  to  a unity  power  signal.  In  order  to  arrive  at  this 
number,  the  value  of 

20  log  { M| 

was  computed  for  each  complex  value,  M,  in  the  fast  Fourier  transform 
of  the  image  data.  These  scales  were  used  along  the  axes  of  the 
resulting  spectral  plots.  Two  parameters  of  interest  were  varied 
to  observe  their  effect  on  frequency  spectra.  The  first  was  the 
amount  of  data. 

data  Block  Size.  In  order  to  determine  the  spectral  variation 
occurring  due  to  the  horizontal  scanning  process,  the  amount  of  data 
which  was  scanned  was  varied.  Since  the  amount  of  data  which  could 
be  scanned  and  fast  Fourier  transformed  at  one  time  was  limited  by 
computer  memory  space,  it  was  not  possible  to  use  the  full  720-by-2048 
picture  elements  present  on  a single  seven-track  tape.  Therefore, 
image  spectra  were  produced  by  scanning  segments  of  an  image, 
henceforth  referred  to  as  blocks.  The  blocks  were  horizontally 
scanned  and  fast  Fourier  transformed  one  at  a time  and  then  averaged 
to  produce  the  spectrum  of  an  average  block  of  data.  Both  the 
horizontal  and  vertical  dimensions  of  the  block  were  varied  in  order 
to  obtain  various  spacings  and  amplitude  relationships  between 
primary  and  secondary  frequency  components.  Once  this  procedure 
had  resulted  in  the  choice  of  a specific  block  size,  the  next 
parameter  to  be  varied  was  the  image  sample  spacing. 
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Sampling.  The  sample  spacing  used  during  the  horizontal 
scanning  process  was  varied  to  determine  its  effects  on  aliasing 
and  thereby  allow  the  selection  of  the  most  favorable  average 
frequency  spectrum  for  filtering.  The  average  image  spectra  produced 
from  various  samplings  were  then  evaluated  visually  for  the  presence 
of  aliased  primary  frequency  components.  A sample  source  listing 
of  a spectrum  analysis  program  is  listed  in  the  Appendix.  The 
selection  of  a suitable  spectrum  for  filtering,  henceforth  referred 
to  as  the  candidate  spectrum,  defined  the  specifications  for  the 
alias  removal  filter.  Likewise,  the  selection  of  a spectrum  to  which 
the  candidate  spectrum  could  be  restored,  henceforth  referred  to  as 
the  target  spectrum,  set  the  requirements  for  a translation  filter. 

Filter  Design 

The  design  of  the  digital  filters  to  remove  the  aliased  primary 
frequencies  of  the  candidate  image  spectrum  and  translate  them  to 
the  new  positions  of  the  target  spectrum  was  realized  using  software. 

The  filter  designs  were  first  specified  in  the  frequency  domain  and 
then  synthesized  from  analytic  functions. 

Frequency  Specification.  The  frequency  specification  of  the 
passbands  and  stopbands  for  the  alias  removal  and  translation 
filters  was  accomplished  from  the  visual  and  mathematic  location  of 
the  alias  components  within  the  candidate  spectrum.  The  removal 
filter  was  designed  to  suppress  the  aliased  primary  frequencies  of 
the  candidate  spectrum,  while  the  translation  filter  suppressed  the 

un-aliased  components.  Copies  of  the  candidate  spectrum  were  1 

multiplied  by  the  impulse  response  of  each  filter,  and  the  resulting 
spectrum  from  the  translation  filter  was  then  flipped  end  for  end  and 
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appended  to  the  spectrum  produced  by  the  removal  filter.  The 


resulting  combined  spectrum  was  then  extended,  inverse  fast  Fourier 
transformed,  and  sampled  to  achieve  the  correct  primary  frequency 
location  and  number  of  samples  as  those  of  the  target  spectrum. 

Once  this  procedure  had  been  accomplished  on  the  average  spectrum 
of  the  candidate  image,  the  synthesis  of  analytic  functions  which 
would  provide  a close  approximation  of  these  filters  was  started. 

Filter  Function  Synthesis.  The  basic  function  used  to  obtain 
the  required  passbands  for  the  filter  responses  was  the  sine  function. 
This  function,  defined  as 

sine  lx)  = — 15) 

TTX 

when  multiplied  by  cosine  functions  of  various  frequencies,  produces 
multiple  passbands  in  the  frequency  spectrum  of  the  function.  Thus, 
a function  of  the  form 

N-l 

f(n)  = 2 A.  sine  (B  (n-p))  cos  CC  fn-pj)  16) 

k=0  k K K 

where  p is  the  point  of  symmetry  of  the  filter  function,  will 
produce  a frequency  response  containing  N passbands.  These  passbands 
have  an  amplitude  which  is  a function  of  A^,  a passband  width  which 
is  a function  of  B , and  occur  at  positions  within  the  spectrum 

K 

which  are  determined  by  C^.  The  adjustment  of  these  constants  was 
accomplished  using  the  CDC  6600  bigigraphic  console.  A source 
listing  for  the  filter  design  program  is  included  in  the  Appendix. 

The  filters  which  had  been  designed  were  then  used  by  an  application 
program  to  filter  an  image. 
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Image  Filtering 

The  image  filtering  program  performed  the  image  blocking 
necessary  for  the  production  of  the  candidate  spectrum,  applied 
the  two  filters  to  identical  copies  of  the  spectrum  of  each  block, 
combining  and  scaling  the  filtered  spectra,  and  reassembled  the  image 
from  the  filtered  blocks. 

Image  Blocking.  The  test  image  was  blocked  in  the  manner 
previously  described  in  the  section  on  spectral  plots  (page  32). 

The  filtering  program,  however,  processed  image  blocks  one  at  a time 
instead  of  averaging  them.  A series  of  image  lines  were  first  read 
into  a holding  array,  then  each  block  was  taken  from  the  holding 
array  in  a left-to-right,  horizontal  scanning  fashion,  and  processed. 

Filtering  and  Scaling.  The  application  of  the  filters  to  each 
block  of  image  data  was  accomplished  by  a multiplication  in  the 
frequency  domain.  The  spectrum  of  each  block  of  image  data  was 
interpolated  to  provide  the  correct  number  of  points  for  a linear 
convolution  with  the  filter  responses.  The  filter  responses  were 
likewise  interpolated.  The  scaling  procedure  used  to  adjust  the 
length  of  the  filtered  spectrum,  henceforth  referred  to  as  the  restored 
spectrum,  was  varied  during  the  course  of  the  research. 

The  initial  procedure  used  was  to  append  zeros  to  the  restored 
spectrum  in  order  to  obtain  a multiple  of  the  number  of  points 
required  in  the  restored  block.  The  inverse  transformation  of  this 
extended  spectrum  was  then  sampled  to  achieve  the  same  number  of 
points  as  the  target  image  block.  This  procedure  employed  filter 
arrays  of  identical  length. 

The  second  procedure  used  was  one  in  which  unequal-length  filters 
were  applied  to  the  copies  of  the  candidate  spectrum.  The  filters 
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were  scaled  so  that,  after  the  combination  and  truncation  procedure, 
the  resulting  restored  spectrum  contained  a multiple  of  the  number 
of  points  required  for  the  target  spectrum.  The  restored  spectrum 
was  then  sampled  and  inverse  transformed.  After  filtering  the 
resulting  restored  image  blocks  were  then  ready  for  reassembly. 

keassembly.  Once  filtered,  the  individual  blocks  were  reassembled 
into  a restored  image.  Due  to  the  block-by-block  filtering,  a holding 
array  was  also  used  for  storing  partial  rows  of  output  image  data. 

As  blocks  were  processed,  they  were  reassembled  in  the  same  horizontal 
fashion  as  they  had  been  removed.  Once  a complete  set  of  blocks, 
equal  in  length  to  the  lines  of  the  target  image,  was  assembled, 
the  output  array  was  read  onto  seven-track  magnetic  tape  and  the 
next  set  of  lines  was  read  from  magnetic  tape  into  the  input  holding 
array.  In  this  manner,  the  entire  image  was  processed.  A sample 
source  listing  of  the  filtering  program  is  included  in  the  Appendix. 

The  completely  processed  image  was  then  packed  from  seven-track  to 
nine-track  tape.  The  method  of  appending  zeros  to  a frequency 
spectrum,  which  was  used  during  the  filtering  procedure,  generated 
interest  in  the  use  of  the  same  procedure  for  the  direct  increase 
of  image  resolution. 

Interpolation  Enhancement 

The  filtering  procedure  described  in  the  preceding  section 
evolved  into  one  using  interpolation  as  a direct  algorithm  for 
increasing  the  resolution  of  a digital  image.  The  interpolation 
procedure  was  accomplished  by  appending  zeros  to  the  frequency  spectra 
of  blocks  or  lines  of  image  data,  and  inverse  transforming  the 
extended  arrays.  A sample  interpolation  program  source  listing  is 


shown  in  the  Appendix.  Although  not  related  to  the  original 
procedure  of  resolution  enhancement  using  alias  filtering,  the 
interpolation  algorithm  did  support  the  more  general  goal  of 
increasing  the  resolution  of  a digitized  image. 

Summary 

The  procedures  outlined  in  this  chapter  followed  the  basic 
divisions  of  the  problem.  Some  were  developed  from  the  intermediate 
results  presented  in  the  next  chapter.  One  such  procedure  was  the 
interpolation  algorithm. 


III.  Results 


Introduction 

The  intermediate  results  obtained  from  the  frequency  spectra, 
filter  designs,  and  filtered  images  determined  the  direction  of 
subsequent  work.  In  addition,  the  results  of  the  first  filtering 
experiment  led  to  experiments  employing  sections  of  the  filter 
program  which,  in  turn,  led  to  the  use  of  interpolation  as  a 
resolution  enhancement  algorithm. 

Frequency  Spectra 

The  average  frequency  spectra  produced  by  variations  of  the  image 
data  block  size  and  sample  spacing  showed  that  these  parameters  had 
some  effect  on  spectral  characteristics.  The  degree  of  change 
within  the  spectrum  due  to  each  parameter  varied  widely.  Initial 
experiments  involving  block  size  variation  proved  to  have  the  most 
effect  on  the  frequency  spectrum. 

Block  Size.  The  variations  in  the  image  block  size  produced 
changes  in  the  amplitude  and  spacing  relationships  of  the  primary 
and  secondary  frequency  components.  Initial  "blocks"  of  data 
consisted  of  one  complete  line  of  image  data.  This  spectrum,  shown 
in  Fig.  13,  revealed  a concentration  of  spectral  power  at  the  low 
frequencies,  but  no  impulsive  characteristics.  Further  experiments, 
employing  the  blocking  and  scanning  of  multiple  line  segments  of 
data,  did  provide  impulsive  spectral  characteristics. 

Due  to  the  length  of  image  lines,  blocks  were  altered  to  use 
line  segments  rather  than  entire  lines.  The  spectrum  of  the  first 
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720  lines  of  the  test  image,  blocked  in  32-by-32  segments,  revealed 
the  desired  impulsive  characteristics.  As  shown  in  Fig.  14,  the 
0 to  TT  frequency  range  contained  16  primary  frequencies,  corresponding 
to  half  of  the  32  samples  comprising  the  line  segment  scanning 
"period."  Based  on  this  spectrum,  a 32-by-32  picture  element 
block  was  used  during  the  initial  sample  spacing  variations. 

Sample  Spacing.  Changes  in  sample  spacing  produced  variations 
in  the  location  and  spacing  of  primary  frequency  components  within 
the  spectrum.  The  first  spectrum,  produced  from  32-by-8  blocks 
sampled  at  every  fourth  point,  had  four  primary  frequency  components. 
As  sampling  was  changed  to  every  fifth  point,  the  primary  components 
spread  and  an  aliased  component  appeared  at  the  high  frequency  end 
of  the  spectrum.  The  spectra  produced  from  fourth,  fifth,  and  seventh 
point  samplings  are  shown  in  Fig.  15,  16,  and  17. 

Using  these  results,  the  candidate  and  target  spectra  were 
chosen.  The  spectrum  produced  from  the  seventh-point  sampling  was 
chosen  to  be  the  candidate  spectrum.  The  target  spectrum  was  chosen 
to  be  the  fourth-point  sampled  version,  since  this  was  the  next 
highest  sampling  density  with  no  observable  alias.  The  results  of 
these  frequency  spectra  experiments  provided  the  specifications  for 
the  alias  removal  and  translation  filters. 

» Filter  Design 

The  design  of  the  two  digital  filters  for  alias  removal  and 
translation  resulted  in  the  software  realization  of  filters  which 

• met  the  specifications  imposed  by  the  choice  of  candidate  and  target 

* 

! spectra. 
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Fig.  15.  Average  Frequency  Spectrum  of  Fourth-Point  Sampled  Image 


Fig.  17.  Average  Frequency  Spectrum  of  Seventh-Folnt  Sampled  Image 


Frequency  Specification.  The  results  of  the  frequency 
specification  of  the  two  filters  provided  a basis  for  the  adjustment 
of  the  filter  functions.  The  location  of  the  passbands  and  width 
of  the  transition  bands  within  the  removal  filter  resulted  from 
calculations  based  on  the  candidate  spectrum.  The  specifications 
of  the  translation  filter  were  fixed  by  the  choice  of  the  target 
spectrum. 

The  results  of  a test  filtering  of  the  average  seventh-point 
spectrum  indicated  that  the  design  would  accomplish  the  needed  alias 
removal  and  translation.  The  test  showed  that  the  aliased  components 
had  been  removed  from  the  primary  frequency  components  and  translated 
to  positions  corresponding  to  those  occupied  in  the  fourth-point 
sampled  target  spectrum.  Based  on  this  result,  the  design  of  the 
filter  function  was  accomplished. 

Filter  Functions.  The  result  of  the  design  of  the  filter 
functions  showed  that  the  frequency  specifications  could  be  met. 

Cnee  these  design  results  had  been  achieved,  the  filters  were  tested 
in  the  same  manner  as  the  frequency  specification  filters.  The 
result  is  shown  in  Fig.  18.  The  filters  were  then  ready  for  application 
to  the  candidate  spectrum  produced  from  the  test  image. 


Filtered  Images 

The  result  of  the  filtering  of  the  test  image  revealed  that  the 
procedure  used  induced  more  image  distortion  than  it  was  designed  to 
eliminate.  Although  changes  introduced  to  the  filters  did  improve 
the  resulting  image,  the  final  image  was  still  highly  distorted. 

Initial  Filtering.  The  initial  filtering  of  the  test  image 
was  performed  using  filters  without  a window.  The  image  was  produced 
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using  equal-length  filters  of  256  points.  This  image,  shown  in 
Fig.  19,  was  almost  totally  corrupted  with  noise.  Although  the 
low  frequency  data  was  still  faintly  distinguishable,  the  image  had 
a regularly  spaced,  horizontal  and  vertical  distortion.  In  an  effort 
to  determine  which  portion  of  the  filtering  software  was  inducing 
this  distortion,  the  test  image  was  filtered  using  only  the  alias 
removal  filter.  The  results  of  this  experiment  varied  from  those 
of  the  first. 

Alias  Removal.  The  result  of  the  alias  removal  filtering  with 
no  translation  of  the  aliased  components  showed  a reduction  in  the 
magnitude  of  distortion.  Instead  of  the  previous  horizontal  and 
vertical  distortion,  distortion  was  now  predominantly  horizontal, 
as  shown  in  Fig.  20.  This  image  revealed  that  an  "averaging"  of 
light  levels  throughout  each  image  block  was  occurring.  This  averaging 
produced  the  bands  of  vertical  distortion  observed.  The  fact  that 
severe  distortion  remained  resulted  in  an  experiment  using  refined 
filters  to  again  attempt  both  removal  and  translation  of  the  aliased 
frequency  components. 

Refined  Filtering.  The  result  of  image  filtering  using 
windowed.,  filters  was  better  than  that  of  the  initial  filtering. 

The  image,  shown  in'  Flg-_21,  revealed  a lesser  degree  of  distortion 
than  either  previous  filtering.  Although  .the  overall  distortio  . 
level  had  been  lowered,  more  pronounced  vertical  bands  of -dig  tort ion 
were  introduced  than  in  the  removal  filtered  image.  The  fact  that 
distortion  levels  throughout  the  filtering  remained  quite  high 
resulted  in  an  experiment  which  used  interpolation  only  to  achieve 
an  increase  in  image  resolution. 


! 
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Fig.  19.  Test  Image  after  First  Alias  Filtering  and  Translation 


Fig.  20.  Test  Image  after  Alias  Removal  Filtering 


Fig.  21.  Test  Image  after  Refined  Alias  Filtering  and  Translation 


The  interpolation  of  points  to  increase  the  resolution  of  a 
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digitized  image  produced  better  results  than  did  the  filtering 
experiments.  Although  good  results  were  obtained  at  low  interpolation 
ranges,  distortion  did  occur  at  the  higher  levels  attempted. 

Blocked  Images,  uuring  the  search  for  the  source  of  distortion 
in  the  filtering  program,  a program  was  designed  which  interpolated 
a seventh-point  sampled  block  of  image  to  a fourth-point  reconstruction. 
The  results  of  this  experiment,  shown  in  Fig.  22,  revealed  lower 
distortion  than  occurred  within  any  of  the  filtering  programs. 

The  only  significant  distortion  occurred  in  vertical  bands  which 
corresponded  to  the  boundaries  of  the  image  blocks.  The  distortion 
occurring  in  blocks  in  the  lower  right  quadrant  of  the  image  was 
due  to  exceeding  the  dynamic  range  of  the  recording  equipment.  This 
error  was  later  corrected  by  adjusting  interpolation  software.  In 
order  to  explore  the  nature  of  the  significant  boundary  distortion, 
an  experiment  was  performed  on  the  CDC  6600  uigigraphic  console. 

Blocking  distortion.  The  blocking  distortion  encountered  in 
the  interpolated  image  was  simulated  by  the  interpolation  of  an 
exponential  function.  The  procedures  used  to  extend  the  spectrum 
of  the  test  image  were  applied  to  an  exponential  function  of  the  form 

-at 

e 

The  original  function  and  the  result  of  the  inverse  transformation 
of  the  extended  spectrum  are  shown  in  Fig.  23  and  24.  The  distortion 
in  the  interpolated  version  of  the  function  was  most  pronounced  at 
the  initial  and  terminal  regions  of  the  function.  Based  on  this 
result  and  those  of  the  interpolations  performed  on  image  blocks, 
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Fig.  22.  Seventh-Point  Sampled  Test  Image  Interpolated  Using  32-by-l4  Blocks 


PLOT  OF 
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Fig.  24.  Interpolated  Exponential  Function 


the  interpolation  procedures  were  modified  to  use  entire  lines  of 


image  data. 

Interpolation  by  Lines.  The  modification  of  the  interpolation 
procedure  to  use  entire  lines  of  image  data,  rather  than  blocks, 
resulted  in  some  excellent  restorations  of  the  high  resolution  version 
of  the  test  image.  In  order  to  determine  any  variation  in  the 
degree  of  interpolation  distortion  levels,  experiments  were  conducted 
using  three  pairs  of  test  images  sampled  at  every  fourth  point, 
every  eighth  point,  and  every  sixteenth  point.  Each  pair  of  images 
sampled  at  a given  rate  was  divided  into  an  interpolated  and  repeated 
version.  The  fourth-point  interpolated  image  and  fourth-point 
repeated  image  are  shown  in  Fig.  25  and  26.  The  eighth-point 
interpolated  and  repeated  images  are  shown  in  Fig.  27  and  28.  The 
sixteenth-point  interpolated  and  repeated  images  are  shown  in  Fig.  29 
and  30.  These  images  revealed  that  the  level  of  distortion  present 
in  an  interpolated  image  increased  as  the  sample  spacing  increased. 

To  provide  some  intermediate  levels  of  interpolation  for 
comparison  to  the  fourth-,  eighth-,  and  sixteenth-point  sampled 
images  previously  interpolated,  experiments  on  sixth-  and  twelfth- 
point  sampled  images  were  performed.  The  results  of  these  interpolations 
are  shown  in  Fig.  31  and  32.  The  distortion  levels  present  in  these 
images  lie  between  those  of  the  neighboring  interpolations  previously 
accomplished. 

Summary 

The  results  of  the  experiments  performed  show  that  the  procedure 
of  alias  removal  and  translation  produces  more  distortion  than  it 


55 


f 


Fig.  26.  Fourth-Point  Sampled  Test  Image  Printed  by  Repeating  Points  Four  Times 


Fig.  28.  Eighth-Point  Sampled  Test  Image  Printed  hy  Repeating  Points  Eight  Times 


locks 


was  designed  to  eliminate.  Although  results  were  very  poor,  the 


search  for  the  cause  of  the  distortion  initiated  experiments  which 
successfully  increased  the  resolution  of  an  image  with  no  visible 
distortion.  The  interpolation  of  images  was  found  to  be  a usable 
technique  for  image  resolution  enhancement. 


IV.  Conclusion  and  Kecommendations 


introduction 

The  results  of  the  previous  chapter  led  to  the  conclusion  that 
the  enhancement  of  image  resolution  using  the  alias  removal  and 
translation  filters  designed  may  not  be  feasible.  These  results  do, 
however,  support  the  conclusion  that  the  accurate  interpolation  of 
an  image  signal  can  increase  image  resolution.  Improved  methods, 
in  addition  to  that  of  appending  zeros  to  the  image  spectrum,  may 
provide  better  interpolation  than  was  accomplished  in  this  study. 


V ■ 
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Alias  Filtering  Procedure 

The  results  obtained  from  the  filtering  program  indicate  that 

the  alias  removal  and  translation  algorithm,  as  accomplished  in  this 

research  project,  does  not  produce  an  image  of  increased  resolution. 

The  possibility  exists,  however,  that  the  i^cQLVeme!i£--o-f--fi4*«F 

designs  might  result  iji-l§ss  distortion  than  that  which  occurred 

. * 

in  this  thesis. 

Present  Design.  During  the  sequence  of  filtering  experiments 
which  were  performed,  the  quality  of  the  filtered  image  improved. 

The  result  of  the  first  experiment  using  the  filters,  however,  was  a 
virtually  unrecognizable  image.  The  elimination  of  filtering  showed 
that  the  interpolation  of  a blocked  image  does  induce  some  distortion, 
but  no  more  than  5 to  10  percent  of  that  observed  as  a result  of 
the  first  filtering  experiment.  Therefore,  it  appeared  that  the 
filtering  and  spectral  combination  using  blocks  of  data  was  causing 
the  majority  of  the  image  distortion. 
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_The  second  experiment,  which  re-inserted  only  the  alias  removal 


filter,  led  to  the  conFlu^jTV-tha£__the  removal  filter  did  cause  much 


of  the  distortion.  Based  on  this  result,  it  appeared  that' 


removal  of  any  frequency  components  from  their  normal  power  range 


would  cause  image  distortion.  The  removal  of  significant  power  levels 


at  higher  frequencies  from  the  test  image  may  have  accounted  for  the 


black  horizontal  distortion  bands  which  appeared  within  the  second 


filtered  image.  The  number  and  spacing  of  these  bands  was  coincident 


with  the  image  blocking  performed.  In  addition,  the  "averaging" 


of  light  intensity  throughout  each  block  of  image  may  have  been  a 


function  of  the  removal  of  high-frequency  components. 


The  third  filtering  experiment,  which  re-inserted  the  trans- 


lation filter  into  the  program  and  used  a window  to  shape  both  filter 


responses,  showed  the  least  distortion  of  all.  The  distortion 


which  did  occur  again  followed  the  blocking  boundaries.  Instead  of 


being  all  black,  however,  the  horizontal  distortion  was  composed  of 


both  black  and  white  light  levels.  In  addition,  less  of  the 


•-'taver aging"  phenomenon  was  observable  in  other  areas  of  the  image. 


From  this  result,  it  was  concluded  that  the  re-insertion  of  the 


frequency  power,  which  had  been  removed  in  the  second  experiment. 


lessened  the  degree  of  signal  distortion  in  each  line  segment. 


The  changes  in  light  level  within  the  distortion  bands  may  have 


resulted  from  the  artificial  high  frequencies  created  within  the 


restored  spectrum. 


Improved  Filter  Design.  The  modification  of  the  frequency 


removal  and  translation  filters  to  manipulate  less  spectral  power 


may  reduce  the  amount  of  distortion  observed  in  the  filtered  test 


image.  If  the  alias  removal  filter  were  changed  to  suppress  the 
aliased  primary  frequency  components  to  the  level  of  surrounding 
secondary  components,  rather  than  to  levels  below  the  surrounding 
^frequencies,  the  spectral  discontinuities  would  be  minimized.  If  the 


aliased  components  uerenEhe?T~rrgTT^»fe«<Land  rescaled  to  lover  power 
levels,  frequency  spectrum  discontinuities  would  again  be  rainimizecIT- — 
Filters  employing  this  concept  should  significantly  reduce  the 
horizontal  band  distortion  wnich  dominated  the  filtering  experiment 


results.  Kegardless  of  the  outcome  of  future  alias  filtering  tests, 
the  success  encountered  using  interpolation  procedures  as  a direct 
technique  for  increasing  resolution  warrants  further  investigation. 

Interpolation  Procedure 

The  interpolation  procedure  used  in  this  research  project 
provided  excellent  results  up  to  a density  of  approximately  six 
interpolated  points  to  every  original  data  point,  with  refinements, 
it  may  be  possible  to  extend  the  interpolation  much  further. 

The  conclusion  drawn  from  the  various  interpolation  experiment 


results  was  that  the  end-to-end  arrangement  of  line  segment.*.,  when 


interpolated,  produced  Gibb's  phenomenon  in  the  region  of  t.ie 
discontinuities  occurring  at  the  start  and  end  of  each  segment. 
When  entire  image  lines  are  used,  the  distortion  caused  by  the 
artificial  discontinuities  introduced  at  the  end  of  each  line 
appears  only  at  normal  image  boundaries  and  is  not  apparent  to  the 


The  results~^'frrt!rth=q)oiriti_sixth-point,  eighth-pc^  , 

twelfth-point,  and  sixteenth-point  interpolations  indicate~~ttTafc — 

Gibb's  phenomenon  increases  within  the  image  as  the  larger  sample 
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spacings  are  interpolated  back  to  original  resolutions.  The  larger 
sample  spacings  may  be  thought  of  as  increasingly  undersampled 
signals.  Their  frequency  spectra,  once  zeros  are  appended,  resemble 
high-resolution  spectra  which  have  been  low-pass  filtered.  It  is, 
therefore,  apparent  that  Gibb's  phenomenon  will  increase  as  sampling 
is  decreased. 

Modified  Method.  By  modifying  the  image  frequency  spectrum, 
the  Gibb's  phenomenon  present  due  to  interpolation  may  be  reduced. 

If  the  frequency  spectrum  of  an  image  were  extended  and  smoothed 
so  that  no  abrupt  changes  in  frequency  power  occurred,  there  could 
be  less  Gibb's  phenomenon  resulting  from  the  interpolation.  Two 
possible  methods  to  accomplish  this  goal  involve  the  use  of  a 
non-zero  extension  of  the  frequency  spectrum  and  a smoothed,  band- 
limited  version  of  the  spectrum.  In  addition  to  these,  a two- 
dimensional  interpolation  may  also  produce  better  interpolation 
levels . 

The  extension  of  an  image  frequency  spectrum  by  appending  a 
non-zero  function  could  produce  a better  interpolation  than  that 
which  used  zeros.  Preliminary  tests  of  this  procedure,  carried 
out  on  the  CDC  6600  Digigraphic  terminal,  showed  that  the  distortion 
of  an  interpolated  exponential  can  be  reduced  significantly  by 
appending  a non-zero  function  which  eliminates  the  discontinuity 
caused  by  using  zeros. 

experiments  which  apply  this  technique  to  image  spectra  should 
be  undertaken.  If  a scaled  version  of  the  low-frequency  spectrum 
could  be  appended  to  that  spectrum,  a better  interpolation  may  result. 
Another  possibility  would  be  to  use  an  analytic  function  to  provide 


a smoother  reconstruction  of  the  spectrum  than  is  done  by  appending 


zeros.  The  results  of  such  an  interpolation,  however,  will  depend 
on  the  natural  discontinuities  within  the  data,  and  the  level  of 
distortion  which  is  perceptible  to  the  human  eye. 

The  smoothing  of  the  non-bandlimited  spectrum  of  an  image  may 
also  enable  better  interpolation.  If  the  image  spectrum  were  filtered 
in  such  a way  as  to  retain  the  low-frequency  spectrum  at  its  original 
power  level,  but  scale  the  higher  frequencies  smoothly  to  zero,  then 
the  spectrum  produced  would  be  bandlimited.  The  appending  of  zeros 
to  this  power  spectrum  would  result  in  an  interpolation  without 
error.  If  the  filter  could  be  designed  to  accomplish  this  operation 
with  no  perceptible  loss  of  the  high-frequency  data  content  of  the 
image,  then  the  image  data  could  be  interpolated  as  a bandlimited 
signal.  The  level  of  interpolation  attainable  without  perceptible 
distortion,  again,  will  rely  on  any  natural  discontinuities  within 
the  image  data  and  the  level  of  distortion  induced  by  the  smoothing. 

Experiments  should  be  conducted  to  determine  the  feasibility 
of  such  a filter  design.  If  the  desired  effect  is  achieved,  the 
filtered  image  would  provide  the  basis  for  interpolations  which 
could  exceed  the  levels  achieved  in  this  research. 

In  addition  to  these  one-dimensional  spectrum  experiments, 
two-dimensional  interpolations  should  also  be  undertaken.  The  one- 
dimensional spectra  used  for  interpolation  in  this  thesis  resulted 
from  the  expansion  of  the  alias  removal  and  translation  technique, 
which  relied  on  the  nature  of  the  one-dimensional  spectrum  produced 
by  scanning  an  image.  A two-dimensional  interpolation  may  permit 


f . higher  levels  of  interpolation  without  perceptible  distortion. 


Nummary 

The  conclusions  which  were  made  from  the  results  of  the  exper- 
iments were  unfavorable  to  the  alias  filtering  and  translation 
procedure.  Based  on  the  filters  used,  the  technique  produced  very 
poor  quality  images.  The  possibility  exists  that  the  improvement 
of  filter  designs  could  reduce  the  level  of  distortion  in  the  filtered 
image.  Based  on  the  results  of  experiments  conducted  using  interpo- 
lation to  increase  image  resolution,  it  was  concluded  that  excellent 
results  could  be  achieved  to  certain  levels.  Further  research  into 
the  techniques  of  spectral  extension  and  smoothing  could  produce 
even  better  results.  Extension  of  all  interpolation  techniques  to 
two  dimensions  may  result  in  further  increases  in  successful 
interpolation  levels. 
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Appendix 


image  Processing  Programs 


Program  PROCESS:  Image  Production  Program 

Program  UNPACK!  Image  Reformatting  Program 
Program  PACK4:  Image  Reformatting  Program 

Program  SPCANAL:  Spectral  Plotting  Program 

Program  DIGFILT!  Filter  Design  Program 
Program  FILTER:  Filter  Application  Program 

Program  SPECT:  Interpolation  Program 


utm  c t»  tu  • 3 *bri.vis ) ji 
(0  ) 1IVM1  VI  ®0 
(0‘*icbl  4 (f  *T)  jJiia  ) iilohl  TIVO 


r 


r 

o 

0 

O' 


lit 

>-s 

• 

• 

rv 

CV' 

o 

lu 

o 

c 

»- 

0 

o 

llJ 

(V 

O' 

— 

J- 

Ui 

Ui 

3 

<r 

(V 

r. 

Ul 

e 

c 

<T 

O' 

UJ 

O' 

Q 

<2 

ii 

o 

3 

tr 

It] 

*- 

Ci 

"2~ 

C 

r 

CT 

r 

K-4 

<3 

C 

i. 

k— 

T 

b- 

b 

d 

X. 

O 

fl 

2 

lit 

UI 

«rr 

c>n 

_J 

K 

0 

c* 

<r 

K-' 

»-H 

I-- 

i- 

►H 

K- 

h- 

<2 

►— 

H 

^ K 

li_. 

1—  ^ 

— KH 

^ LD 

cr  LT. 

CD  O 

f/“.  CD 

O 7 

CD  »-• 

C-  ^ 

CP 

e w 

o ' 

o C 

CD  C 

r i— 

*“*  1 1 t ’ ’ 

Ip 

on 

w c (/  K •* 

».  Ill  ( Y I * • M vC 

r i:  o 3 g x ^ 

7 2 Hh  H IJ 
K*  »-»  iLl 

r 3 -j  _ 

O C c 

O f ' o c 


o 


cr 

O 


>0  ^ 


c?  v,P 

J*  w 


c 

W J h 7 h 

_j  _J  *~i  (V 

<r  *T  f>'  *->  C: 

O 0 7 L Cr 


H* 
U»  <1 
H 5 
r> 

(V  c; 

3 u 


O III  c 

b K 3“ 

h-<  0 
CO*-’ 
L?3  U 


O UJ  <1 


O O' 
L5  3* 


o r 

U !•• 


c 

c 

r 


C CJ 
CD  CD 

r.-  r-< 


4 

4 

4 

4 

4 

4 

4 

4 

4 

* 

4 

4 

u.. 

4 

4 

a 

4 

4 

4 

4 

►- 

4 

4 

V 

4 

• 

4 

V 

o 

4 

h- 

4 

1 1 

d 

4 

3 

~ 4 

d 

CV' 

4 

C 

►—  4 

Cl 

K- 

4 

y 

3 4 

1- 

4 

M 

Cl  4 

y 

4 

h-  4 

lai 

h* 

4 

Ul 

3 4 

y 

o> 

4 

cr 

r>  4 

V-#  n; 

4 

• 

ii  4 

*— 

V 

4 

h~ 

O 

iT  4 

4 

d 

L- 

Li.  * 4 

d 

<r 

4 

y 

CL  * 

4 

CY 

cr 

<r  4 

y 

o 

4 

O 

V 

1—  4 

O 1- 

4 

Ii 

( i 

•*  4 

rv 

4 

o 

\f\  4 

lx 

K 

4 

3 

3 

lx*  4 

M 

4 

CL 

cr 

CL  4 

d 

4 

O 

d 4 

*— 

(n 

4 

o 

<r 

W-  4 

<T 

h- 

4 

It  1 

i— 

4 

3 

3 

4 

(Y 

<r 

4 

0 

4 

3 

0 4 

i'l  h~ 

4 

CY 

ci  4 

(S 

3 

4 

UJ 

1x1 

d 4 

cT 

o 

• 

4 

Cl 

in 

y 

I—  4 

y 

rn 

4 

LT 

KW 

^ 4 

K— 1 

r 

o 

4 

cr 

CO 

►—  4 

y 

CY 

4 

(Y 

<v 

"I  4 

r/o 

d 

3 

4 

3 

rv 

0 4 

V 

X 

4 

X 

1 

3 

h-  4 

c 

GO 

4 

c 

3 4 

<T 

r 

► 

4 

m 

n 

• 

u 

O 4 

Q 

o 

K 

4 

Hi 

fr 

* 4 

y 

o 

r 

4 

CO 

•* 

n 

1 1 

1-  4 

“0 

2 

4 

r 

ro 

3 

3 4 

>- 

4 

i- 

Q 4 

y 

h- 

L- 

4 

d 

N- 

(/? 

Cl 

2”  4 

CJ 

►H 

>r 

4 

CV; 

1/ 

Ir  1 

»~J  4 

rv 

3 

M 

4 

7 

W 

> 

3 

r 

4 

L r 

to 

4 

Ho 

h- 

d 

in 

y 

y 

V 4 

C 

h- 

4 

U 

Q 

in 

cT 

O 4 

rv 

X 

y 

4 

CO 

3 

rv 

cr> 

y 

d 4 

n 

i r 

>-• 

4 

I—' 

rr 

d 

r. 

CL. 

Q 4 

4 

HH 

CV. 

* 

CY 

Ii  J 

"T  4 

f/N 

l 

1 ! 

4 

d 

lit 

*> 

CO 

-h 

c- 

It « 

T 

3 4 

M 

n 

4 

h- 

y. 

N! 

4H 

II 

II 

li 

1— 

h 

4 

X 

7** 

d 

4 

<T 

e 

Hi 

II 

Ixi 

II 

hi 

1. 

lx 

x 4 

K 

HH 

i- 

4 

O 

»-i 

_J 

V 

V 

3 

3 

3 

l-H 

z> 

3 

3 

(/ 

d 4 

4 

(/> 

d 

w 

y 

3 

y 

y 

C 

Kl 

CL  4 

4 

H- 

y 

CO 

l- 

CO 

CO 

M 

Cl 

L-  4 

4 

3 

u 

K 

L 

H- 

fo 

r 

H 

»- 

V 

O 4 

4 

C 

y 

H-< 

3 

y 

y 

4t. 

»- 

3 

CL  4 

4 

y 

»— * 

y 

O 

rr 

c 

O 

O 

a 

o 

c 

L 

cr 

a 4 

4 

4 

4 

4 

H 

o 

Ki 

o 

hi 

CJ 

3 

o 

K-t 

o cr 

C/' 

V 

( i C'  <j  c:  o o c c 


o 

r*“  <'  co 


LI Nc  = 0 

THIS  LOO3  WORK'S  WIT  -*  '■*  LT'JF  BLOCKS  OP  OSTfl 


• _l 


x 

UJ 

D 

rv 

z 

r 

X 

»-» 

• 

o 

►— 

_l 

z 

IT 

tli 

IP 

•* 

z 

CD 

K. 

X 

• 

P 

Li 

ft 

«•* 

IT 

z 

p^ 

*-l 

*3- 

>-• 

V- 

rv 

X 

hH 

-J 

X 

K 

o 

•» 

— k 

CO 

h- 

1- 

4 

h- 

v-< 

X 

«a 

▼H 

+■ 

#»k 

liJ 

•k 

1- 

X 

•k 

_J 

IP 

Z 

4 

h- 

_J 

IP 

►H 

• 

*** 

D 

cr 

— J 

LJ 

Q 

u 

Cl 

»-4 

#-k 

CJ 

z 

o 

o 

»— 1 

PO 

H 

►-t 

l- 

O 

IP 

X 

_J 

CP 

u- 

CV 

* 

o 

z 

X 

h- 

1— 

z 

UJ 

1- 

K-l 

*- 

X 

<7 

UI 

z 

z 

d 

X 

li! 

»— 1 

(/) 

•» 

z 

l— 

1- 

_J 

u- 

-J 

pi 

►-H 

ID 

Uj 

►— 1 

W 

Q 

• 

J- 

ff 

0 

w 

cr  h- 

CS 

Z 

cr 

L ' p- 

CL 

Ll 

Z 

l-H 

Ui 

X 

p. 

or. 

•k 

H 

P'  — > 

K-' 

rv 

\— 

z 

cr 

(V 

L5 

iij 

U 

“T 

O M 

X 

Z 

►- 

on 

O 

•k 

O 

>-* 

1-  » 

X 

z 

1-4 

*r 

4-k 

ry 

z 

I— 

cr 

p 

IT 

o *~ 

c 

z 

o 

K 

0 

c 

»• 

c*  ^ 

1*  ■ 

r 

r ' 

X 

z • 

r 

r 

h- 

ft 

X 

w 

c ► 

-j 

»- 

»-t 

~ ii 

C“- 

If  • 

rv 

ll 

• 

ll 

p 

w» 

_J 

v—  x 

K- 

l- 

o 

n 

— ) 

cf.  r 

1- 

c 

o rr 

»■ 

z 

ft 

rv 

Uj 

rr 

u 

LT 

J 

K h-i 

O 

X 

rv 

o 

X 

O 

z 

Z w 

vC 

o 

111 

Lf 

X 

z 

cr 

^ W Ui  li  • Zi  * c 

^ •>!  ('  t • I'  if  T-I  {/" . k-l  H 


VU1  -J  — c-  ? ^ Z >■  J Z 111  Li  L—  - 

JL  r-  C H li  t-iK  »-i  t_  N ♦ C.  Q"  •*■<  or 

tr<r  «-■  • « _j  _jh  uc  c;  ti  l 

V _1  -♦  ti  .V  7 7 _|  »i  ^ .1  k-  L + «— 

O •■  + (J  w <—  C ^<r  C l/1  » C 

• *-<  I rilf  I 1 e r n _J  *-<  I ri  or  7" 

•h  h O.  II  li1  Z — vT  cr  c Z"  O II  t — i Cl  LI  II  * n H 


li  I OO—I  Z IllH  I—  »*  D ►*  If  lilHl!.  C H^HC  I I*  tv'  I; 


z 

+ 

• 

o 

1— 

z 

M kC> 

— a 

vT 

w 

r 

x 

X 

0 

4 

0 

h- 

4- 

H 

z 

z 

-J 

o 

-J 

Ki  Q: 

Z w 

i — 

w 

H 

z 

cv 

»- 

-J 

C- 

pj 

Pw 

— 1 

0 

1 

cr 

z 

1— 1 

— J 

mJ 

IP 

II 

-J  *j» 

X UJ 

«i  O 

UJ 

rl 

0 

►H 

ll 

11 

II 

co 

X 

H*4 

l—l 

h- 

V 

y 

(T 

CD  « 

W lx 

w ►- 

T“  L- 

V- 

z 

»- 

h- 

u 

CO 

(/- 

p 

CO 

l-l 

X 

_j 

K 

z 

II 

W 

1-4 

II 

z 

U 

l-l 

Cf 

v-l 

0 

z 

u 

1-4 

1— « 

O 

c: 

l-H 

II 

II 

_j 

Z 

o 

u u 

I 

O 

►-4 

l—1 

Ll  X 

u rv 

a o 

a 

0 

0 

0 

x 

X 

O 

O 

c 

X 

T- 

rr 

z 

1-H 

<1 

O 

o 

V 

1-^ 

H 

o 

-J 

m 

»-*  X 

u.  c- 

3- 

u 

LT 

0 

rr 

-J 

V- 

rr 

-J 

-j 

l- 

-0 

r 

— N 

“V  0 

O 

I 

* 


I- 

V c. 


L? 


cr,  a-  d o c.  *-< 

tp  ti)  K «r  r c C*  f " O O *-* 


76 


f Y 


a 

X 

H 

h-» 

H 

T) 

* 

H 

a 

o 

m 

H 

til 

* 

Hi 

h- 

2 

0 

•> 

2 

-j 

e 

<1 

Ui 

* 

»— * 

H 

Z 

a 

V 

Hi 

u» 

cr 

hi 

o 

H 

-J 

2 

_j 

ro 

LT 

<T 

3 

Hi 

UJ 

ir 

f^ 

a 

•» 

ry 

C 

H 

_J 

X 

► 

LT 

h 

• 

H 

H- 

HI 

z 

HI 

c 

2 

H 

a 

Hi 

Hi 

— > 

Hi 

O 

V 

<r 

*7 

H 

O 

F;  , li 

•» 

■7 

rr 

_J 

o 

«T 

V 

<y 

H 

_1 

_l 

h 

H 

G 

— > 

d 

w 

_J 

HI 

a 

2 

o 

Cl 

2 

0. 

X 

0 

W 

rr 

hi 

Hi 

H 

CK 

77 

H 

HI 

Q 

•» 

2 

H 

(Vi 

»> 

Hi 

cn 

x. 

O 

O 

a 

O 

N- 

•• 

lil 

K 

o 

III 

IfN 

L 

V 

cr 

CO 

L*' 

o 

O 

CJ 

Li- 

-* 

-» 

2 

z 

<s 

rvi 

<3 

2 

C3 

O 

O 

H* 

_J 

(V 

cr 

t' 

Q 

H 

(VI 

HI 

fV 

c 

c 

r * 

n 

r 

77 

_J 

cr 

H 

■7 

c* 

7" 

_j 

*7 

T-i 

i • 

<r 

r“ 

cr 

_J 

_i 

C 

w 

J 

II 

K 

G 

H 

w 

rv 

H 

2 

H< 

r 

ii 

H 

r 

z 

H 

*— 

ir 

Li 

h 

III 

— > 

H 

r 

0 

i *■  iti 

lx 

li 

2 

li 

T 

•» 

o 

2 

a 

G 

X 

2> 

7 

cr 

cr 

H 

cr 

2 

UI 

Q 

Lii 

0° 

Gi 

hi 

H* 

(7 

lil 

H 

bl 

its 

l 

H* 

H- 

cr 

r- 

x 

cr 

C> 

7 

7 

cr 

L' 

on 

o 

In? 

•» 

CD 

2 

Hi 

-J 

Hi 

> 

H 

C. 

If 

1 

2 

H 

-J 

J 

U 

«a 

— J 

h 

(/i 

• 

• 

<T 

H 

X 

Hi 

W 

w 

1 

k 

+ 

w 

t.f 

rv" 

vt 

n 

A li 

rv 

rv 

2 1 IxJ 

ir 

cr 

a 

*■ 

tr 

■> 

X 

Hi 

cr  e 

cr 

O 

C 

<r 

d' 

x 

2 

■w-i 

rr 

x 

err 

w 

ir 

rr  u- 

(\t 

y 

J 

n 

a 

h< 

Hi 

a 

it 

* 

Hi 

X 

n 

II 

W 

If 

^-i 

ir  l 

(V 

CD 

G, 

4 , t 

(V 

0 

o 

— v 

a 

m 

u* 

III 

c. 

-J 

Ui 

H- 

•-  * 

* 

IT- 

> h- 

+ 

h- 

H 

o 

i—* 

+ 

h 

77' 

77- 

X 

Cr 

c 

IT- 

X- 

Hi 

Ul 

vi;  w 

(Vi  IxJ 

kC 

w 

CV 

\T 

♦r  ! 

(/) 

cr 

_j 

CD 

• 

cr 

2 

2 

2 

li 

-1 

CD 

*— 

2 

2 

-J 

w f — 

w 

H 

H 

\ U} 

H- 

CV) 

-> 

Hi 

H 

Hi 

H» 

2 

h 

♦xi 

Hi 

2 

H 

U ! Cl 

C Hi 

LU 

«r 

o 

U« 

ci 

I CT 

-j 

cr 

i-1 

— > 

H 

H 

H 

Hi 

cr 

H 

H 

w» 

u 

H 7 

h a 

H 

X 

H 

H~ 

X 

li  J 

11 

-i 

u 

h* 

II 

II 

_j 

2 

2 

— J 

H 

Hi 

2 

r 

Hi  0 

cr 

Hi 

Or 

HI 

rv 

X 

l— 1 

<* 

cr 

X 

o 

y 

HI 

cr 

O 

O 

O 

X 

o 

Or 

C 

U 

2 

<y  o 

O 2 

0 

c: 

r 

0 

0 

H 

*7 

O 

o 

h 

*7 

“5 

O 

t' 

o 

o 

H 

r- 

X 

o 

Hi 

ui 

x u. 

o til 

X 

a 

L7 

X 

u 

c c?  c:  cr  cr  c c ir  c:  c d c 

r.  ^ ir-  k r k > i., 


4 4 4 4 

♦ 
♦ 
4 

V 4 

f *>  * 

d * 

«v  4 

K » 


»r 

♦ 

oo 

K 

4 

• <X 

LI 

4 

K4 

4 

k- 

a 

* 

4 

<r  o 

<T 

♦ 

c r 

4 

x k- 

K 

♦ 

X 

k- 

4 

ry 

•» 

4 

O 

4 

o on 

a 

* 

e> 

a 

4 

U Ii) 

Ui 

4 

u 

►— 

4 

X 

0 

4 

o 

4 

o k- 

<r 

4 

<3 

o 

4 

(V  k- 

K 

4 

K 

4 

o 

•» 

4 

<3 

O 

4 

o rv 

K 

4 

r 

~y 

4 

L O 

UJ 

4 

<3 

4 

O'  o 

a 

4 

UJ 

• 

4 

u 

<*• 

4 

o 

tr 

tr 

4 

IV 

K 

4 

*-r 

o 

C 

4 

111  c 

•« 

4 

3 

cy 

O' 

4 

C UJ 

k~ 

4 

»— * 

o 

o 

4 

%— 

D 

4 

T 

X 

4 

O cr 

c. 

4 

f. 

4 

O LI 

k- 

4 

V 

k- 

k 

4 

c r 

3 

4 

C y 

k- 

k- • 

V 

3:  i.) 

o 

4 

«? 

rr 

4 

r 

4 

n 

4 

€Vi 

K 

4 

V 

k- 

4 

^ tr 

4 

X 

k- 

X 

4 

IT  kH 

0 

4 

<r 

X 

LT 

4 

T 

4 

O' 

k 

k~* 

4 

7-r 

Kl 

4 

O 

CT 

tii 

4 

t~*  Cf 

N— 

4 

o 

4 

o 

J- 

4 

<y 

2 

7 

4 

00  2 

V 

4 

n 

k-i 

k-* 

4 

k- 1 

o 

4 

4 

K 

«T 

4 

tr 

lit 

LI 

4 

«r  — > 

n 

4 

k-« 

n 

0 

4 

k n 

4 

X 

«T 

«r 

4 

d k- 

3: 

4 

k- 

K 

K 

4 

c o 

<t 

4 

4 

o 

ry 

4 

4 

k- 

o 

4 

4 

n X 

o 

4 

4 

a o 

(V 

4 

4 

2 d 

Q 

4 

4 

4 

4 

4 

K4  |f  1 

k- 

• 

0 

• 

i 

1/  k 

k- 

0 Ii 

T' 

r ir 

“) 

k 

O 

tr  d 
o 

O 

r k 

! 

2 c,~ 

2 

c 

1 — t 

Ii  l 

1 

K 

fA  T 

CV 

C K 

L* 

•*  C* 

LI  -4 

V 

ii 

k tr  -k 

k 

7 kj  ii  ii  ^ ii  k-  t r *-* 

0 ^ uj  ii  m r*  *-*  r**- 
hj  -)h  r v v 3 ^ ii 

(/■*  <3  ->  ? ^ Z O h h 

2 ki  Ow  »-H  o h-  »-*  O C C 

1 • k ^ _j  k r uk  ►—  v- 

3 k-i  LI  2 r r H 2 z 

K2  CO  cc  o CIJK'K* 
OKI  O l — i O o H c (/■J  -J 


c c c:  o o t c t'  o o c 


3 

o 

^ z 

X 


o rr 

n kh 


w cr 

ft-  ft— 

u z 


It  I 

h 

li 

ft — 1 

ft— ft 

G 

ft-ft 

ft-ft 

o 

z 

Z 

r 

r> 

1 

•> 

ft— 

ft— 1 

ft—* 

III 

K. 

V 

► 

z 

(V 

_J 

—1 

e 

»- 

t r 

C' 

•a 

ft-* 

r 

V- 

z 

X 

» 

C-- 

c- 

IT 

<r 

1; 

»- 

ir 

r 

z 

•> 

K 

z 

«-< 

C ”> 

ft-* 

H 

ft— 

c 

T“ * 

»r 

ft- 

111 

z 

— > 

z 

>- 

II 

O 

r 

— 

tv 

W 

O 

ft— 1 

ft- 

Li. 

c 

_J 

U 

_J 

III 

h 

ft-4 

C 

cr 

•— 

L 1 

r~ 

111 

0' 

Z 

• 

* 

o 

(/» 

-r 

Q 

CL 

ft 

1. 

lr 

z 

r 

Cl 

(/ 

v 

ft- 

z 

ft-ft 

-J 

Z 

M 

ft-* 

z 

rH 

x 

(Vj 

•» 

O 

ft~* 

<r 

| 

c: 

4 

H 

cr 

ft- 

• 

o 

c 

a 

*— < 

T 

w 

lift 

«r 

1 

1 

ft— 1 

ft- 

n 

cr* 

V 

IT 

n 

(V 

_j 

ft-' 

4 

*w 

i»i 

w 

r 

' 

z 

• 

L 

uf 

•s 

W 

z 

<r 

c 

^-1 

K 

■5> 

• 

■7 

•-* 

M 

r' 

*— * 

*— * 

1ft 

ft-j 

1 

•» 

m 

z 

<r 

z 

o 

z 

Q 

II 

II 

ii 

til 

c 

ft-* 

4 

ft 

ft—* 

T 

ft-ft 

'iJ 

w 

• 

iii 

c 

7 

r 

l>! 

CJ 

0 

c 

II 

w 

ft—* 

II 

r 

Ul 

D 

ft— 

Z 

z 

u 

K- 

o 

”> 

»-H 

4- 

»-♦ 

z 

zr 

ll- 

c 

ft-H 

4 

4 

4 

ft— 

l/' 

4 

ft- 

(/ 

W 

ft-ft 

o 

Lu 

-J 

z 

z 

X 

-1 

f\J 

cv 

1 

IT 

Z 

ft- 

oo 

c 

_J 

L.J 

u 

cr 

CT 

C 

ft-* 

ft — ft 

ft- 

CD 

II 

II 

o 

ft-* 

ft-* 

ft-ft 

ft-* 

_J 

c 

c? 

II 

ft—* 

a 

c/' 

IT 

t 

ft-' 

-j 

ft- 

ft— 

cr- 

CD 

fO 

(\. 

V.C 

w 

— N 

-J 

ft— 

rr 

-J 

<T 

<T 

_J 

T 

ft — ft 

M 

IlJ 

z 

z 

3: 

»— < 

II 

c 

o 

II 

II 

-J 

II 

_J 

UJ 

li. 

L i 

I*  1 

li- 

iL 

O 

X 

O 

o 

ft— 

a 

o 

o 

O 

x ♦-* 

o e 

c 

c 

7 

ft— 

«r 

o 

ft-* 

«r 

X 

ft~« 

( > 

O' 

ft-* 

►-♦ 

o 

1- 

r 

cr 

V 

*-* 

o 

o 

z 

ft— 

r 

-J 

_J 

r 

— ) 

o o 

ir 

ft- 

C-  CD 

^ IT  t' 


79 


(t‘(2CC1)ldntI‘Z£i‘(ir  ) 13dl  ‘ *7- ) SMoiS  11  VO 
Ijflbl  MJN  01M  LdUM  Sf.VS  SHi  dC  Silt.  afCj  1ST  jH  llld  ‘IXdf, 


I- 


If 

U! 


lii 

2 


*** 

*-■ 

hH 

T* 

V-A 

_] 

2 

_J 

•» 

f— 

*<-» 

K- 

<r 

(V 

<r 

o 

.T 

o 

h- 

V 

• 

_J 

fo 

O 

W 

h- 

a 

cJ 

CVJ 

h- 

CNJ 

K 

a 

o 

Ll 

D 

o 

r> 

»- 

O 

ii 

_J 

L 

o 

w 

►h 

2 

C* 

h- 

•k 

cr 

2 

2 

u 

PO 

til 

hH 

hi 

O 

2 

ir 

2 

•* 

(V 

hH 

cr 

•* 

h 

2 

f- 

K 

_J 

V* 

n 

hi 

2 

C~ 

T 

h-  IT 

IV 

h-« 

f— 

f— 

ll  O' 

o 

X 

f/ 

r- 


LiJ 

Q 

h 


lr  z>  * 
"Z  rr  cr 

ill  M er 
-J  w ^ 


o' 

O' 

li. 


(V 

u 


a 

IT 

« 

or 

2 

CD 

h-i  h- 

_J 

<3 

o 

1 

-4 

► rr 

1 h-l 

3 

f 

4- 

w 

c- 

rr> 

rv 

rv 

C* 

f\J 

^ <r 

N 

O 

r 

•« 

nr 

2 

1- 

»r  n 

c~ 

2 

*H 

* 

2 

h-l 

ll) 

2 

cr 

IT- 

CD 

rr 

CD 

V 

II 

O' 

li 

l. 

O 

w 

cr 

•>  4 

2 

» 

; 

CVJ 

'aJ 

c 

2 

4 

h- 

2 

Z) 

o 

V— 

VT  ^ 

2 

li! 

vD 

fH 

2> 

<r 

1 

tr 

2 

2 

ft 

hH 

~ h- 

_J 

w 

h- 

2 

Q 

CD 

“5 

hH 

M 

h-l 

u* 

' .. 

2 

O 

L’  <i 

o 

M 

UJ 

O 

hH 

h 

w 

*2 

_j 

2 

f- 

h- 

U 

2 

h- 

h-  X 

2 

li 

f- 

r 

H 

c 

1- 

y 

II 

II 

_J 

2 

2 

h-l  li 

x— ' 

hH  O' 

cr 

hH 

V 

o 

2 

o 

c 

r 

hH 

O 

O 

0 

2 

li 

c 

0'  o 

c 

2 

or 

CJ 

o 

K 

O 

2 

c 

*> 

2 

C' 

o 

O 

2 

cr 

hi 

cr 

jC  u 

O 1 » 

:* 

ll 

cr 

tr 

c 

h- 

cr 

o 

CD 

c. 

c 

If'  iO 

CD 

CD 

c. 

C* 

N 

or 

O 

n~ 

rr  cr 

*— < 

v-1 

L COUNT  =0 

INITIAL!"'!  ARRAYS  T 0 


COMPONENTS 
no  40  T=SS,1?B 


ft, 

* 

* 


rv 

txJ 

cr 

X 

ri 

T 


mmm 


a 

Li- 


lil 

T 

H 


i 


» 

} 

r 

» , 

k 

i » 4 
j . 

4 i 


> 

<T 

(V 

a' 

crT 


> 

iS 

X 

<s 

cr 

0 

X 

ft 

M 

iij 

•a. 

<£ 

o 

w 

t-4 

O 

W 

7 

+ 

o 

hi 

— * 

n 

▼H 

O 

CV 

HI 

* 

► T 

•> 

o 

*■ 

ro  t> 

rv 

• 

X 

V ftT 

uj 

<r 

r- 


L.J  ft 

O ► Hi 

x v 

u>  n'  v 


C K 
O O 
_J  lit 

cr  cl 
go 


L.J 

2 


r> 

o 

O 

UJ 


H 

o 

o 

a 

«3 

ID 

eft 

X 

■e 

c 

lx 

mar 

(\! 

►-I 

»— 

Li 

-J 

W 

X 

CV 

IT. 

-1 

e 

V 

*—i 

cr 

— 1 

a 

i 

iO 

Li  1 

lii 

<T 

ft 

r» 

N. 

111 

ft 

CD 

X 

i.’ 

' 1 

lx 

<f 

vr 

X 

CO 

•• 

H 

1 

J 

ft 

K-» 

"V 

1- 

* y- 

T“ 

I 

cr 

u 

r> 

2 

X 

T 

K 

cr 

L 

0 

r 

rv 

••  ll 

w 

rv7 

H 

r 

a 

c, 

H 

C 

cr. 

o 

4 

H 

H 

3T 

»• 

ix 

rv 

CJ 

H* 

Q 

Ut 

t— 

C 

CO 

H 

T* 

LJ 

O 

CO 

LP 

23 

X 

hH 

vT 

Z 

* 

32 

H 

a 

_J 

vT 

-J 

32 

L- 

♦> 

«rr 

y- 

r. 

w 

(/ 

CL 

cr 

r 

<T 

O 

<r 

X 

ft' 

o 

L— 

H 

tH 

cr 

c: 

3T 

O 

H 

H 

CJ 

c* 

-j 

C 

e 

IT 

_j 

Hi 

•V 

n 

til 

H 

<r 

7 

j-  r 

tH 

U' 

X 

X 

cr 

rv 

rv' 

P 

jf 

n 

err 

ir  _i 

.4 

T 

iV 

w 

• 

t. 

w 

CO 

vO 

co 

O 

»■  <i 

e— 1 

K 

cr> 

lx1 

X 

cr 

h 

h 

•> 

w- 

H 

• 

H 

n 

t«  1 

II 

Cl 

cv 

1 J 

II 

tr 

(i  * 

ws 

y- 

(Vj 

C3 

H 

u 

32 

X 

II 

hi 

II) 

u 

UJ 

V 

»— < cr 

w 

Ui 

31 

•> 

J 

CV 

O 

H* 

o 

O H 

H 

H 

s 

~~ 

1 

o 

4- 

32 

0 

vD 

LD 

_J 

W 

X 

Lx 

Ll_ 

3” 

z 

» — 

O O M 

t-t 

X 

—» 

H 

X 

LL 

H 

Hi 

UJ 

O 

h 

H 

►“J 

-J 

cr 

II 

v-t 

UJ 

U 

<r 

CJ 

H 

H 

_J  o 

if 

o 

H 

H 

H 

!x 

(\l  h-4 

►3 

y- 

K 

r 

_J 

-J 

►H 

z-  oo 

M 

7 

Z 

r- 

V 

■W 

»-l 

X 

t-H 

f-H 

fy 

-J 

— 1 

0 

c 

<T 

-J 

c 

0 

C 

c 

o 

c-r 

lx. 

O x 

0 

cv 

0' 

0 

<n 

r? 

0' 

o 

lx. 

O 

a 

c 

co 

o 

o o 

H* 

0 

r c 

X 

0 

3 

X 

lx 

O 

O 

cr. 

cr 

c 

cr 

o 

cr 

cr 

li 

c_* 

-t 

CO 

C 1 

IP 

h 

( 

O 

r 

c> 

ft: 

83 


* 

4 

4 

4 

4 

4 

4 

4 

♦ 

• 

4 

4 

CA 

4 

* 

Z 

4 

4 

o 

ft 

4 

X 

4 

k 

li> 

4 

; 

4 

k 

ft 

4 

* 

«rf 

4 

rH 

* 

( •> 

k 

4 

w 

» 

X 

k 

k 

4 

CY 

4 

CD 

L 

c r 

• 

4 

Cl 

li! 

4 

Z 

k 

k 

4 

L ft 

k 

4 

LA 

CD 

X 

o 

4 

W 

-J 

4 

y 

u: 

k 

-J 

4 

x 

k 

CV 

4 

CT 

ft 

X 

0 

4 

lx 

• 

4 

L 

(A 

k“ 

4 

•k 

ft' 

4 

4 

ft' 

IA 

X 

4 

*• 

4 

Ix 

z 

f D 

4 

CD 

• 

4 

cd 

Z 

z 

4 

1ft 

1ft 

4 

— y 

k 

k 

U: 

4 

w 

w 

CM 

4 

o 

(A 

3 

4 

X 

O' 

1 

4 

k 

lil 

til 

C* 

4 

O 

•» 

UI 

d 

4 

k 

n 

a 

lil 

4 

CD 

k 

*w 

4 

cd 

d 

ft' 

4 

N 

_J 

w 

4 

z 

r>‘ 

k 

u 

4 

(VI 

k 

c x 

4 

I? 

u 

4 

V 

W 

CD 

X 

z 

4 

lx 

k- 

V 

d 

4 

rv 

X 

W 

: 

k 

4 

_j 

o 

4 

o 

o 

CA 

4 

(V 

1-4 

d 

m 

4 

T 

w 

4 

lil 

u. 

ft 

4-4 

4 

•> 

4 

k 

4 

k 

k 

4 

k 

X 

c\ 

o 

4 

_J 

lx 

k 

4 

CO 

CJ 

k 

X 

• 

« 

_J 

4 

k 

O 

IT 

3 

4 

<r 

w 

X 

; 

— ' 

a 

4 

u. 

IA 

O 

4 

X ^ 

ft'  x 

z 

• 

X 

4 

4 

z 

k 

4 

ry 

•kfT> 

ih  : 

4 

< "> 

z 

k 

4 

LA 

O lit 

— ! 

4 

• » ? 

k 

z 

z 

k 

a 

«rr 

4 

T 

k 

(A 

b 

4 

k 

-J 

X 

*• 4 

o 

k 

4 

a 

4 

V— 

k 

4 

i 

cvi  rv 

k 

X 

3 

ft- 

.-i 

k 

CT 

k 

4 

d 

d 

it  i 

4 

k 

C-  ill 

u 

• 

4 

o 

4 

ft 

C 5 

ir 

4 

m 

y 

T 

4 

Li 

t-  k 

c 

ft 

k 

1 

T 

Z 

k 

o 

4 

k 

.j 

k 

4 

fV 

w J 

1* ' 

0 

0 

1 • 

y 

•» 

•< 

O 

d 

k 

4 

Ij  k 

^ Li 

L- 

w 

u 

r 

»• 

Li 

k 

k 

4 

_J 

*> 

r* 

4 

U i») 

k O 

_J  Z 



* 

3 

4 

Q 

t>  i 

z 

4 

c\. 

“ ) «N 

w 

k 

k 

_J 

k 

fM 

r*- 

ft 

Q 

4 

k 

d 

4 

1ft 

nr 

a • 

li 

CA 

3 

«-r 

k 

CD 

ro 

t 

lit 

4 

Z 

4 

y 

O' 

d 

4 

W 

k vT 

if  k 

O k 

Z 

k 

l 

»• 

k 

r 

k 

4 

o 

n 

l— 

4 

o 

•*  (\J 

k o 

cc 

y 

c 

K 

cn 

*> 

_J 

cr 

w 

4 

cr 

L 

«T 

4 

t. 

W 

-J  !. 

y 

►- 

z 

d 

d 

u 

♦ 

cr 

I 

k 

4 

Lr 

k 

r 

4 

k 

k 

k 0 

O k 

ki  a 

y 

Ll 

-•t 

• 

U 

w 

_J 

4 

c 

l. 

y 

a 

4 

_J 

C 

U (/ 

c. 

3 

3 

(A 

2 

; 

3 

I 

cr 

Z 

k 

4 

o 

(A 

a 

c 

4 

kH 

w l4j 

^ : 

: 

: 

; 

I 

X 

X 

cr 

»v 

* 

_J 

k 

u 

4 

c 

7 

z 

it 

4 

li 

C k 

V 

X 

X. 

X 

X 

• 

* 

d 

<—• 

fA 

CT 

4 

C~ 

1 — • 

4 

r* 

k -J 

til 

*-v 

cr 

C“ 

*>  IT 

II 

k 

4 

fA 

ft 

n 

4 

k 

n<- 

_ 

k 

(A 

W 

• 

C 

► 

o 

4 

1—4 

fA 

It., 

rv 

4 

z 

ZU 

Z k 

r<~ 

tr. 

N- 

n 

k 

k 

k 

k 

k 

y 

k 

k 

4 

T 

li  < 

T 

o 

4 

a 

C 

‘J  w 

W 

w 

w 

w 

w 

w 

O 

O 

o 

lx! 

II 

w 

y 

4 

k 

ft' 

k 

3 

4 

ki 

k X 

-J  o 

o n 

C 

o 

CT 

o 

-J 

-J 

_J 

Q' 

k 

r» 

d 

4 

4 

to 

(A  U 

d k 

kt 

k 

k 

k 

k 

k 

IX 

Q 

LL 

L-i 

0 

4 

4 

z 

Z 

> 

(/ 

o 

k 

o 

4 

4 

Ul 

U 0 

k d 

d 

d 

d 

d 

d 

d 

_J 

— J 

-J 

<5 

k 

-J 

o 

4 

4 

X 

T T 

3 k 

k 

k 

k 

k 

k 

k 

— 1 

-J 

-J 

k 

X-l 

k 

ft' 

4 

4 

k 

kC 

n d 

d 

d 

d 

d 

d 

d 

d 

d 

d 

-J  O 

II 

Li 

Q 

4 

4 

4 

4 

4 

4 

n 

no 

ii'  n 

n n 

n 

O 

n 

O 

o o 

CD 

<r  c 

d 

C 

\ 

- 


O O C'  f O (;c  C:  C 


( 


cr 

ir 

+m. 

d 

A 

d 

O' 

rr 

• 

i r 

IP 

d 

d 

4 

4* 

t 

IT 

w 

d 

-4 

rr 

• 

• 

CvJ 

IT 

ro 

w 

• 

d 

* 

4 

4 

-r 

K 

o 

▼4 

cr 

C\J 

CM 

to 

CD 

• 

• 

2 

4- 

4 

J- 

• 

CO 

d 

O 

4 

4 

• 

d 

.4 

4 

K4 

*-v 

* 

♦ 

1 

<2 

d 

d 

c 

h4 

H 

o 

CD 

W 

• 

2 

w 

• 

• 

w* 

4 

oy 

rv 

in 

IP 

rr 

a. 

ll 

III 

lit 

a 

(V! 

CM 

o 

• 

h 

d 

1 

1 

o 

on 

0' 

o 

CD 

_J 

—1 

d 

<r 

* 

-i 

ia 

CD 

CD 

dr 

d 

w 

1 

^- 

!i 

in 

1 

w 

d 

-j 

»> 

•w 

w 

on 

on 

2 

ir. 

K4 

V 

V 

tn 

LD 

O 

o 

o 

cr 

o 

L 

o 

O' 

2 

d 

d 

o 

C' 

d 

• 

on 

o cr 

f-4 

2 

2 

* 

* 

4- 

4 

c 

U. 

3 

3 

K 

d 

d 

«•* 

r ' 

i > 

r' 

► 

L 

«T 

d 

-4  4 

IT 

• 

4 

^-4 

«f4 

rn 

W 

• 

w • 

cr 

4-  d 

d 

CD 

2 

cn 

2 

*> 

-J 

4- 

IT 

4 cr 

l; 

•> 

«n 

ir 

h 

-4 

A 

o 

»4 

«— 

a 

f\» 

^ --t 

2 

CD  CD 

d 

CM 

1 

r 

K- 

I 

1 

CM 

X 

OJ  V 

•»  •* 

« 

« 

n 

d 

cr 

1 

0 

* 

4 — s 

*"4 

4 

* 

i • 

W 

• 

d 

■d 

d 

4 

m 

4 cr 

2 

•*  *s 

d 

*wr 

4 

r' 

»■ 

L. 

(T 

rr 

r 

cr  c 

cr 

CD 

_ i 

f D 

rv 

cr 

i r 

cr 

^ cr 

rv 

d d 

• 

• 

d 

2 

« 

o 

ir 

rr 

(/) 

d 

IO 

d IP 

r 

r«  *> 

if 

in 

Li 

d 

cn 

li- 

V 

w 

x 

w rr, 

2 

If.  a 

CM 

cm 

cr 

-J- 

d 

on 

D' 

O' 

d 

fV 

lO 

O'  IT 

cr 

CM  -f 

1 

1 

2 

W 

1 

4 

2 

Li 

hi 

0' 

hi 

iT; 

L vO 

•»  *- 

d 

c 

w 

d 

(T 

d 

K 

»- 

0' 

h- 

CM 

l CM 

t r 

> X 

*— 

d 

4 

■w 

IT 

C 

-i 

— 1 

d 

-J 

cr 

_j  cr 

4. 

c cr 

d 

d 

d 

1- 

h4 

K^ 

IT 

d Un 

d 

•>  *> 

c: 

O' 

d 

• 

C J 

U 

L 

L 

L. 

d 

LT1  r 

d 

X > 

nr 

2 

_J 

»r 

w 

r 

*— 

(%' 

r* 

rv' 

r* 

»r 

w 

-4- 

cr 

\~ 

N-  w 

4 * 

4 

on 

cr 

H 

d 

• 

UJ 

w 

o 

-J 

d 

ct 

_J  d 

O 

X T 

cr 

fr 

2 

*> 

fr 

d 

►— » 

i- 

»• 

d 

• 

d • 

i 

0 r 

1 

W 

d 

d 

d 

4 

CY 

IV  cv 

c 

▼4 

L.i 

K 

d 

l*  rr 

a 

d d 

»- 

w 

w 

u: 

0 

II 

w 

•w 

▼4  \ 

m 

2 

d 

II 

0' 

4 Li 

II 

Ci  4 

c 

O'  O 

o 

4 

4 

- 

d 

d 

ry 

4 

cr  ZD 

o 

o o 

H 

H 

d 2 

d 

w d 

2 

lL 

o or 

_J 

CD 

CD 

2 

UJ 

cr 

• 21 

u 

li- 

L 

d 

II 

w 2 

II  ^ 

2 O 

X X 

LL 

.4 

CT 

d (/"> 

CD 

4~ 

cr 

w d 

0' 

CD 

II  h4 

cr 

II 

d 

d 

IT 

d 

d 

cv 

_J 

2 K- 

i— 

-J 

_J 

L* 

r~ 

►H 

^ K- 

d 

d 

•J 

-J  -J 

-J 

d 

CM 

2 

d 

d 

d 

d 

d 2 

cr 

-J 

-J 

2 

H 

d 2 

*-• 

w d 

2 

— i 

-J  _J 

-J 

c-  ; 

m 

• 

O 

-J 

o 

II 

u 

• 

on  O 

d 

d 

LI 

o 

II 

X 

^ O 

o 

II 

X "" 

O d 

d d 

d 

2 

4- 

4- 

(J 

d 

G 

d 

Q' 

+ 

4 O 

U 

o 

O 

e 

n 

d C' 

X o 

d 

r > 

o 

o o 

<J 

IU  i 

Ur' 

U' 

«✓ 

u* 

j 

I* 

i 

4 


Z 

O 


U 

c 


Li- 

X 


N- 

I 


X 

4 

H 

Q 


z 

o 

►- 

O 


o 
r>' 
cr  ^ 
z?  * 


or 

cr 

on  ! » • 

ir-  fH 
rr 
u\ 

xf' 

(\J 
rr> 
ir 


x 

* 


w n 


x 7* 


(/>  c/1 

CD 
<r 


ii 


(/ 

O 

^ o r 

O'  II  Q 

ro  w o r*  o Z5 

ii  y t-  z’  i-  o 

I — I U I — ■ l-  I — I ti  ~ 

0 I—  (/;  O'  C/5  CK  lit 


86 


» 

* 

* 

* 

* 

* 

* 

» 

* 

Z 

* 

• 

* 

V- 

Ll 

* 

in 

* 

O 

!> 

* 

• 

in 

* 

X 

lit 

* 

o 

rv 

* 

lif 

LJ 

00 

*- 

ft 

+ 

*r 

X 

* 

Li 

z 

* 

f— 

c* 

z 

* 

*** 

h 

<3 

» 

Ll 

o 

* 

*■4 

T 

» 

ii 

ft 

+ 

on 

z 

I- 

0*. 

* 

o 

lx 

* 

<1 

h- 

* 

x 

* 

a 

X 

ft 

X 

* 

z 

n 

a 

* 

L 1 

1- 

L' 

ft 

* 

c 

LJ 

»- 

* 

(V 

V**' 

1- 

* 

iT 

x 

* 

w 

-J  ® 

cr 

<1 

* 

IT, 

<r 

o 

* 

cv 

1-4  w 

00 

liJ 

o 

* 

rv 

f-i 

* 

Li 

L h- 

LJ 

ft 

II 

* 

in 

_j 

X 

• 

* 

*- 

^ h- 

hw  O 

__J 

CD 

\D 

* 

:> 

<r 

LJ 

►— 

♦ 

-J 

cv  z 

1—4 

111 

* 

X 

<1 

«• 

h-i 

vT  X 

^ a 

oo 

oo 

a 

* 

z 

cd 

I- 

X 

* 

L. 

«»H  O 

•^4  CD 

Ll 

LJ 

<r 

* 

o 

2? 

a' 

* 

O 

W o 

00  ^ 

x 

X 

i— * 

* 

*-i 

1-4 

00 

o 

* 

•> 

>—  f-4 

. J 

•* 

* 

f— 

1— 

1-1 

Li 

* 

CO  X 

ft'  f^ 

<r 

«=: 

* 

X 

<r 

4- 

►-»  •» 

lit  lf> 

D> 

LJ 

* 

— 1 

-J 

ll! 

cz 

* 

ft  ^ 

h-  ^ 

CL 

* 

O 

00 

CD 

O' 

* 

M CV 

-J  K 

<1 

<1 

<s 

* 

(/) 

X 

*T 

o 

* 

w 

^ ^-4 

♦-  C' 

i- 

b- 

V— 

* 

Iti 

y 

3 

* 

1— 

^ Ift 

ll  1-4 

A 

A 

«rT 

«3" 

* 

or 

O' 

1-4 

* 

CD 

<SJ  * 

v-  a 

A 

■09, 

O 

cr 

LT> 

* 

h- 

ft 

» 

f-i 

vft  «± 

•v  lx 

^4 

^4 

llJ 

* 

3 

o 

L< 

♦ 

0 

*-4 

— v r« 

w» 

W 

K- 

K- 

a 

* 

O 

c 

z 

ft 

* 

cv 

w w 

N-  *** 

ft 

cy 

ft 

X 

X 

* 

_i 

X 

1-4 

* 

•» 

fV  V 

1ft  N- 

Ll 

Lj 

LJ 

cr 

ft 

0 

i_ 

*- 

<T 

%— 

I— 

* 

A 

Ll  X 

w i n 

— 1 

»4 

1— 

l— 

I— 

rvy 

i— 

l— 

•» 

* 

_J 

¥-* 

* 

o 

1-  X 

ft  w 

-J 

_l 

—1 

Li 

DO 

3 

i- 

* 

cd 

X 

cr 

* 

C3 

_J  X 

IlI  O' 

»- 

♦- 

f-4 

f-1 

f—4 

f- 

O 

o 

— i 

+ 

oo 

fft 

*- 

*H 

l-l  r-\ 

1 — L! 

f 1 

C 1 

L 

L 

ll 

Z 

rv 

n 

* 

ft' 

*-4 

III 

> 

* 

L O 

-1  h- 

K! 

M 

O ft' 

o 

T5 

li 

L. 

L 

►- 

* 

It  i 

!5> 

ft 

V- 

* 

V 

rv  +■ 

1-  -J 

a 

a 

•x 

► c 

K 

ro 

CD 

X 

* 

V- 

O 

V 

* 

9.  <— • 

L f- 

ft' 

ft- 

0- 

0^ 

o 

Z 

h 

* 

_l 

y. 

III 

I-1 

c 

cr  i 

V L 

9 

»v 

«-4 

«r-4 

X- 

rv' 

ft 

9 

* 

l-l 

Li 

T 

cr 

3 

..-t 

» ft 

■w 

w 

CD 

r 

Lt 

L 

i— 

* 

Ll 

ft 

L— 

* 

•» 

^-4  C“ 

— s »> 

■v-1 

»4 

rv 

rv 

ft 

Z 

ft! 

•— 

t- 

* 

7 

*- 

-H  CV 

K ^ 

>«*• 

w- 

ll! 

ui 

111 

<1 

z 

z 

n 

* 

X 

I-* 

or 

w •> 

ro  ^-4 

K 

1- 

1— 

►— 

L~ 

IU 

X 

X 

z 

* 

<r 

LJ 

• 

* 

jf 

O'  -1 

»-4  cr 

Cl  O 

-J 

i 

_J 

C/1 

z 

o 

o 

* 

ft 

Cr 

( 

li» 

» 

.& 

1.  ^4 

w 

l-l 

l-l 

1—4 

f— 4 

1-4 

> 

1-4 

c 

CO 

w 

♦ 

CD 

<1 

h 

a 

♦ 

^ w 

ft  rv 

a. 

ft 

L 

lx 

lx 

<T 

-J 

ft 

* 

C 

X 

2 

<i 

* 

f- 

1 >- 

L L. 

L 

cr 

a 

cr 

C 

ft 

LJ 

LJ 

LI 

» 

ft' 

l-l 

ii  i 

L- 

* 

o 

1-4  X 

1-  1- 

w> 

«■* 

ft 

ill 

"T 

X 

v- 

* 

ft 

Z 

* 

v-1 

Ii  X 

^l  _J 

<3 

T 

k— 

w- 

_J 

+ 

K 

O 

V 

* 

0 

CD  X 

•-J  l~4 

li 

in 

111  Ll 

Ll 

K- 

* 

«/* 

X 

ft 

c 0 

+ 

ro 

L L 

no 

C 1 

C ' 

t' 

ll  • 

rr 

cr 

Ll 

+ 

1-4 

a 

3 

♦ 

7 

z ^ 

Cl  (ft 

x 

z 

z 

z 

z 

rv 

C/ 

f-4 

o 

1-4 

♦ 

X 

3 

O 

(V 

♦ 

O 

o 

m 

LJ 

Ll  111 

lit 

K4 

H-4 

c 

II 

X 

* 

1- 

i-i 

o 

h- 

* 

1-4 

1-4  0 

X X 

-J 

-J 

•J 

-J 

-J 

-J 

II 

1- 

*- 

»- 

<x 

* 

00 

oo  tu 

llJ  LJ 

<r 

<1 

<r 

<r 

<x 

f- 

h- 

z 

z 

z 

ar 

* 

♦ 

z 

Z CD 

-J  -J 

o> 

> 

> 

1-4 

z 

z 

— r 

X 

X- 

cr 

+ 

4 

LJ 

ll'  Ixl 

ft  Q 

1-4 

1-4 

1-4 

1-4 

K4 

f- 

—V 

X 

o 

o 

c 

o 

* 

4 

X 

X h- 

X X 

X 

X 

X 

1-4 

C 

o 

o 

o o 

a 

* 

4 

1—1 

1-1  z 

o o 

o 

o 

<r  <r 

O 

z 

C 

o 

o 

o 

►- 

a 

* 

* 

* 

* 

* 

4 

o 

n h-< 

o o 

Ui  tx.' 

L!  LJ 

Ll 

1-4 

-J 

_l 

-J 

-J 

X 

O 

CO 

cj 

c 

o 

C 

o o o o 

t' 

o 

CO 

C' 

HICOt)NT=0 
10  90  1=1, ??3 


(M  9 


I AD-A039  *77 

UNCLASSIFIED 

OF  2 


A034277 


AIR  FORCE  INST  OF  TECH  RRIBHT-PaTTERSON  AFB  OHIO  SCH-- ETC  F/6  9/3 
RESOLUTION  ENHANCEMENT  USINO  ALIAS  FILTERINO. (U) 

DEC  76  F • BARNEY 


END 

DATE 

FILMED 

2-77 


i 


i 


4- 


.* 

** 

i-4 

t^s 

*— s 

• 

m 

O' 

ro 

2 

\r\ 

UN 

4 

O 

*■*  y-i 

iH 

ir 

M 

^ S 

* 

-J- 

*•> 

ft.  H 

1-4 

ft! 

c r 

=5 

• • 

• 

m 

UN 

•J 

4 ro 

ro 

4 

ih 

O 

<—  * 

4 

* 

> 

• N 

o 

• 

1-4 

2 

CM  UN 

o 

CM 

• 

O 

ro  ^ 

• 

ro 

ro 

c 

I • 

i 

4 

<r  * 

4* 

<r 

O' 

iy 

<—* 

w 

vC 

o 

00 

o 

CD 

w 

• 

u 

2 

o • 

• 

IT 

4 

o 

7-  fti 

CM 

O 

T 

M 

M K* 

ro 

C 

• 

1- 

h c c 

(/>  • 

l 

4 

CM 

O 

O CD  CD 

w <r 

ro 

2 

2 iH  %-i 

* w 

f 

lif 

->  *k  »k 

CM  w 

W» 

UN 

«c 

-J 

U V V 

cm  in 

to 

z 

O 

w* 

cv  a 

• o 

o 

C 

• 

w 

© 

<0t'  c o 

woo 

1-4 

4 

to 

UJ 

UU7 

* * 

4 

*— 

c 

O' 

•»  •* 

M. 

• 

f > 

»-4 

-J  *H  r< 

O 

<T 

2 

cv 

4 

3 

r-4 

•»  •> 

«T 

r-4 

4 

ft- 

CD 

ro 

ro 

© 

U 

i 

i 

© 

k_ 

rr\ 

»o 

UN 

ll 

i 

a 

III 

i i 

tJ 

ir 

CM 

«r 

N 

ft 

U 

•»  ^ 

r~ 

2 

1"4 

• 

■ 

ft 

C* 

O 

^4  i— 

3 

4 

4 

Ij1 

W 

• 

© 

^ •• 

ft 

U 

— . 

h- 

f N 

4 

r- 

T* 

CV  CD 

2 

• 

CD 

CT 

1 

2 

*p« 

rv 

h .r 

H 

rv 

K 

• 

• 

1-4 

t— < 

• 

co 

r> 

1-4  1-4 

li; 

4 

cv 

CV 

u 

C/) 

CV  ^ 

>- 

u 

» •* 

U 

r-  cv  ro  ro  ^ r <j  <i  t/i  ck  cy  o 

_J  0 117  ^ I 4 O 7 Uj  j a- 


b-i 

• 

<r 

•rj 

n 

* 

«rr 

O' 

ft 

r- 

1- 

c/ 

u 

w 

w* 

w 

1-4 

IV. 

U", 

<3 

(V 

CD 

ft' 

-J 

-J 

l: 

o 

2 

w 

N-* 

r- 

»- 

W ' 

^—4 

<rt 

O 

kC 

o 

1— 

f-4 

1-4 

z 

**• 

• 

_j  cr 

r-< 

C 1 

C 1 

m 

C > J- 

tv 

•H 

• 

w*4 

• 

u 

u 

ir\  i-< 

iH 

CD 

«T 

c/' 

2 

2 

_i 

rr 

w 

2 

ll' 

»• 

CD 

•k 

CD 

rv' 

rv 

•k 

_J 

♦ 

II 

*> 

ll 

K4 

1-4 

to 

•k 

II 

K4 

• 

r- 

CD 

II 

K 

II 

uj 

W 

1-4 

r4 

© 

r4 

CO 

to 

2 

*44 

CO 

_j 

Ift 

CT 

K-4 

V- 

L- 

II 

II 

>-4 

2 

II 

M 

w 

<3 

II 

N 

4 

1-4 

II 

b-i 

II 

1-4 

tv  o 

ft 

L-4 

i-4 

-J 

w 

111 

(if 

»-< 

w 

w 

bi  ft' 

f-4 

w« 

+m>* 

UJ  Ll 

f~4 

w 

UJ 

»-4 

ui 

3 

3 

L-4 

V 

O' 

z>  a 

cy 

4 

4 

r- 

cy 

4 

C5 

ZD 

cy 

2 

ft' 

3 

6 

C 

C 

z 

li)  2 

O 

tu 

,* 

O 

2 

u 

Ui 

CD 

• 

Z 

o 

o 

UJ 

z 

UN 

UJ 

Z 

u. 

u 

u 

O 

IM 

O 

K 

rn 

CO 

CD 

k 

K 

ITN 

1-4  CO 

o 

K 

GO 

w 

1-4 

z 

▼-4 

K 

1-4 

*rH 

v- 

1—4 

vft 

CM 

— J 

r— 

<3 

^-4 

_j 

vO  K 

H 

<i 

^—4 

-J 

u> 

2 

I— 

UJ 

1-4 

— 1 

K 

1-4 

-J 

r- 

k- 

-J 

— J 

CM 

© 

1-4 

1-4 

2 

H 

1-4 

fO 

CM 

2 

H 

rn 

b-i 

^-4 

f-4 

z 

h- 

f-4 

Z 

f— 4 

2 tr 

-J 

<1 

u 

O 

-l 

O 

II 

u 

• 

• 

O 

-J 

o 

II 

U 

• 

to 

o 

X 

c u 

o 

C 

u 

o 

<1 

<T 

© t J 

o 

o a 

<r 

n 

<5 

CT 

+ 

*♦■ 

a *t 

a «r 

cy 

+ 

4 

o UI 

o 

c*  O 

c 

cy 

o 

u 

o o 

© cy 

© 

oO 

to” 

1/ 

w* 

c-  un  o un 

e*  CD  o 1-4  «-4 

cr  o *-<  1 d ^ c>  1-4  o o 


R^AD  (5)  (I3UMMY(KL,  <<),<<  = !,  2048) 


r'  K < V 7 

H-  z r~l  <3  *— I 

z •*  rv 


\ 

H-l 

-J 

cr 

CK 

d 

i 

rvi 

Cl.' 

<r 

H— 

A 

co 

ro 

*— 

2 

LT 

d 

h-* 

1 

Ilf 

♦ 

♦ 

Uf 

X 

9~i 

2 

X 

CNJ 

o 

w 

. 1 

2 J- 

-J 

r 

♦ 

«x 

W 

h- 

«r* 

C\j 

K 

H lO 

** 

•k 

y 

*— 

o 

-*■ 

►- 

d 

o 

*■4 

r ■> 

_J  •> 

^4 

*-4 

*■ 

CO 

75 

2 

CO 

vO 

<1 

n 

9 

cr 

It  * 

w< 

»-• 

* 

1 

1 

9-4 

1 

-1 

cf 

CT 

3 

•k 

H-4 

IT 

• 

C7 

9 

a 

\ 1 

II 

fsj 

K' 

II 

_l 

II 

*-4 

O 

III 

•-» 

n 

i<i 

»r 

cr 

2 

9-1 

rv 

\ 

1-  K. 

T> 

*“> 

-J 

—> 

NJ 

-5 

II 

n 

y 

11 

ii 

T 

li 

ii 

III 

II 

ii 

l l 

UJ 

<r  -5 

w» 

— - 

*5 

w 

2 

III 

-i 

UJ  ►— 

H-l 

UJ 

*- 

*** 

UJ  H- 

•— 1 

UJ 

=> 

o 

♦ 

* 

* 

♦ 

_j  3 

ii 

3 

1-4 

r> 

HI 

X 

H-t  D 

> 1 

z 

o 

(\J 

(VJ 

O CVJ 

o 

♦ 

2 

2 

h- 

2 UJ 

o r^ 

w 

z 

O 

O 

Z UJ 

Uj 

w 2 

1 

n 

y j- 

fO 

m 

-J1 

rr 

ro 

z 

2 

*-* 

2 

M -J 

in  ♦ 

1- 

t-i 

2 

sD 

¥- 

M 

sD 

H-  H-4 

1 

t- 

CJ  f'J 

>** 

■«■» 

M 

o 

rl 

z 

2 

K 

*■*» 

h-  a 

H 

H-l  O 

i- 

U« 

o 

H- 

V 

rl 

o h- 

' 1 

z 

o 

II 

ii 

<r 

II 

II 

II 

O 2 

C 

2 r 

II 

H-l 

z 

Hh 

2 

a 

HH  Z 

o 

_J  o 

co  iu 

o 

-J 

z 

o 

z 

-J 

h~i  O 

o 

O «tf 

C iS 

a 

o 

X 

o 

a 

O 

o 

o 

a o 

* 

o 

cr  o 

-J  -J 

a 

*5 

z 

cr. 

z 

2 

a 

O 

-J 

O CO 

o V 

O' 

O UJ 

n q 

O C.1 

o 

K O 

no  1 67  1=117,  160 
7PICT(I)=0.n 


o 

_i 

UJ 

o 

C/! 

a 

tr 

<y 

CO 

ni 

UI 

O' 

k 

c 

-J 

UI 

X 

k 

k 

k 

x 

3 

to 

U 

d 

or 

a 

X 

d 

-J 

k 

k 

d 

X 

k 

to 

O 

O' 

k 

d 

z 

UJ 

o 

o' 

k 

X 

d 

a 

d 

* 

o' 

CO 

ui 

x 

k 

d 

<x 

UI 

c 

— in 

k 

k 

O' 

CO 

UJ 

O k* 

d 

^k  d 

UI 

d 

k 

© X 

CD 

Q 

o Ci 

k 

k-4 

o 

k O 

ers 

cn 

_l 

| 

x 

» <T 

n 

H 

U_ 

k 

d 

O' 

* 

Ui 

•» 

* O 

u 

k 

Of  o 

o 

V 

V 

X 

(0 

O k 

z 

o'  or  z 

or 

Z 

Z 

2 

ll! 

o 

o o 

A 

0+ 

in 

d 

o 

* <3 

k— 

T k 

M 

k 

u. 

k k 

X 

•k 

•>  k 

w 

CO 

X 

UJ 

1 d 

UJ 

k 

k d 

k 

k 

X 

#■» 

UI 

O' 

•«•  o 

•s 

•»n 

e ■> 

CT 

kJ 

*■» 

v4 

u 

H 

k k 

ki 

k 

t y 

w 

o 

u 

* X 

c 

• 

1 J 

a 

0. 

k 

rv 

z 

o 

r<  li  1 

•k 

* 0 

CP 

it* 

!»• 

k 

T 

k 

k k 

* 

* 

lu 

rv 

2 

f} 

<V  •.  ».  1—  — — » T I O f\  3 

ocvo—it-i  t_iK  »— < r/~!  • — ■ i-.  k-  fvi  iv 

U «-t  7 w V (i  ml:  W h-  » h 


(O  k 

k X 

<y 

o 

UJ 

V 

k 

O' 

or 

cr 

Q'  (O 

» 

2 * 

» 

UI 

UJ 

k 

w 

_l 

in 

UJ 

X 

UI  z 

CT  k 

k 2 

k 

k 

<r 

CP 

cr 

k 

k 

o 

k o 

| 

O'  o 

O kH 

_J 

-J 

O 

-j 

-j 

o 

— J o 

k k 

k <1 

k 

k 

X 

2 

u 

k 

k 

u 

k UJ 

n 

Q X 

k. 

u 

k u 

->  k 

o 

o 

vT  U 

k 

L 

fO, 

U O' 

O'  (V 

h n 

tr 

r 

en  CO 

Z nr 

o 

tr  v 

cr 

z 

X 

k 

U!  w 

w c 

•» 

ii 

•»  ll 

C * 

II 

z 

* ii 

•» 

ii 

d 

W U 

•k 

I 

k k 

k 

k 

k 

f > k 



o 

k 

k 

r> 

k r- 

k 

I 

fV  G' 

o >- 

it 

k 

ll  k 

II 

-> 

k 

ll  k 

II 

“0 

k 

O' 

II 

UI 

X X 

X o 

k 

W 

UJ  k w 

UJ 

n k 

w 

U>  k 

k w 

UJ 

k 

w 

111  3 L5 

3U1CZ 

k 

3 

O O 

o z 

O' 

3 

a- 

X 

z 

o 

3 

< 

O' 

3 

O' 

Z 

U Ll 

U Ui 

o 

UJ 

Z 

LT»  IU 

z 

<r  o 

k 

UJ 

Z 

z 

O UJ 

z 

UN 

k UJ 

z 

CO 

U.  k 

o 

*-* 

3 

k 

k 

l-l 

h-  K 

k 

CO 

1 

k 

Kt 

k 

cr  k 

l-H  CT' 

♦ 

k 

k 0' 

-J 

cr 

♦- 

k -J 

-i  <r 

k 

— J 

1— 

»-l  -I 

k 

O rl(\J 

-J 

»- 

cr 

k 

k l£) 

-J 

k U< 

-1  a 

O 

I z 

CO  -J 

-J  u. 

k 

Z 

M 

Z 

-J 

CD 

k 

z 

r 

k 

z 

IT. 

k 

z 

> 

-J  x 

o 

d d 

d o 

o 

U 

o 

c u. 

o 

k O 

II 

u 

o 

a 

O U 

o 

o 

II 

Ll 

o 

z 

<r  d 

o 

o 

U O 

o u 

o 

X 

o c V 

o 

U X 

3 K 

o o 

c o 

CJ  C 

"N 

O 

o to 

X 

I 


J = I * 2 

0rILTE(?(T)=')riLTF9(J) 


o 

ID 

h- 

O 

D 

to 

a 

Ul 

»- 

or 

TD 

O 

€S 

V 

c 

V- 

w 

<s 

O' 

or 

co 

tv 

iu 

<3 

1-4 

t- 

V- 

•* 

_j 

«r  ui 

» 

e> 

*-« 

o e 

Z 

u 

<r 

• 

Ul 

*-i 

til  X 

z 

m 

z 

CO  1-4 

1-4 

_i 

o 

*x 

_J 

O 

o 

X C. 

(V 

X 

to 

cr 

CH  UJ 

H 

1- 

z 

Co  o 

-J 

IT 

<r 

X 

o 

O' 

cd  a 

1— 1 

1-4 

O CM 

lit  X 

H 

Z 

V- 

J V- 

cm  m 
(vi  r-  n 


T ? , 


n 

*v 

z 

CO 

_j 

t- 

•» 

cr 

-j 

o 

O 

M 

2 

rr 

V 

o 

«•» 

C* 

f 

u 

1-4 

V 

Oy 

(j 

X 

lf\ 

o 

y 

c 

o 

ri 

-J  III 

to 

ii 

a 

•» 

ll 

••  t 

w 

CS 

is 

r* 

.j 

z 

z 

IV 

Or 

z 

• 

• 

X 

V 

1-4 

►— 

o 

UJ 

UJ  <T 

1- 

cr 

K 

w 

z 

1-4 

1- 

1- 

o 

CO 

—3 

U»  ^ 

>- 

a' 

"2 

►- 

_J 

_J 

• 

m 

z 

T 

t. 

o 

1-4 

1-4 

u 

*-4  <r 

T 

i- 

o 

z 

IT 

U 

cr. 

c 

u 

o 

•o 

-> 

-j 

■a 

3 

z 

-J 

►H 

IfN 

♦ 

+ 

Jt 

_j 

o 

•» 

C 

*-* 

O 

T> 

X 

CM 

u 

a 

•* 

II 

u- 

►H 

1- 

•> 

O 

O 

O' 

II 

c 

fM 

•» 

a 

— 

D 

w 

w* 

r4 

a 

o 

III 

1 

• 

i 

r> 

o 

V 

>- 

fc— 

II 

^ 

k— 

■0 

1- 

fSJ 

M 

II 

• 

it 

•> 

X 

X 

1- 

z 

_J 

►- 

O 

« 

lu 

Z 

•o 

►-I 

1-4 

•> 

•f 

Of 

X 

X 

111 

111 

111 

3 

U’ 

V 

K-  Ul 

u: 

D 

» 

cr 

K4 

a 

u> 

*H  U 

c 

ID 

X 

X 

5 

-J 

3 

O 

vO 

fr 

z 

X 

» 

♦ 

o 

* 

o 

♦ 

K 

>- 

u 

CD 

O 

z 

z 

z 

<r 

O 

Z 

z 

W 

1- 

>■ 

M 

ul 

or 

CO 

K* 

on 

CJ 

o 

-J 

r 

o 

o 

M 

►-« 

*-< 

UJ 

> IT 

UJ  1-4 

l-i  Ul 

UJ 

<3 

O 

X 

»- 

O 

W 

w 

cv 

II 

o O' 

-> 

II 

X 

>- 

w 

w 

h~ 

*- 

h- 

M CM 

1— 

1- 

1- 

►- 

X 

*- 

X 

z 

<1 

II 

II 

a 

II 

II 

V 

3 V) 

z 

z 

z v%n. 

9 

•-<  z 

Z H 

M 

ty 

z 

c 

_I  a 

o 

O K 

o o 

o V 

c 

Ul 

U 

u 

o 

c 

o 

IV  c- 

o 

Or 

o 

o 

ty 

O 

c 

o c 

o 

0 

-J 

-1 

Cl 

-j 

-o  n 

-J 

O K 

M 

1-4 

c> 

o o 

Z Ul  o 

z O 

o 

X 

X 

u 

o o 

CD 

c 

o 

O 

cr 

cr 

cr 

cr 

CD 

o 

1* 

ir. 

iT 

N 

nr> 

r 

o 

o 

CM 

oi 

r 

CD 

C5 

CM 

cm  r 

CM 

CM 

HTC9UNT=Hir0U*JT*l 


r 


4 

4 

4 

4 

4 

4 

* 

4 

♦ 

4 

* 

4 

4 

4 

4 

4 

r : 

4 

4 

4 

4 

LO 

4 

d 

4 

1ft 

4 

UI 

r> 

4 

O 

CVJ 

4 

e> 

to 

z 

4 

a' 

4 

d 

a 

4 

u< 

z 

h-  4 

T 

3 

o 

4 

d 

3 4 

M 

Q 

L1 

4 

X 

a 4 

1- 

CO 

• 

4 

z 

1- 

►-  4 

IT 

3 

C 

4 

3 4 

O 

o 

d 

ft 

4 

T 

ft 

O 4 

»-« 

o 

4 

y- 

u; 

l«  4 

I- 

e? 

O 

:r 

4 

i- 

»- 

•X>  4 

3 

z 

h— 

4 

Z 

(0 

<t 

Ui  4 

-1 

<r 

O' 

4 

r> 

CO 

UJ 

a 4 

o 

U.’ 

IU 

4 

o 

Ui 

ft 

d 4 

to 

(i  i 

ts 

a. 

4 

f ■» 

ift 

_j 

LT> 

1-  4 

1 * 

ft 

d 

4 

1— 1 

J- 

» 4 

(V 

<T 

T 

CO 

4 

T 

CO 

CO 

r-  4 

»- 

»-* 

K- 

4 

vft 

LI 

u. 

li.1  4 

»—• 

4 

=3 

a 4 

o 

►— 

Ui 

03 

4 

on 

K 

_J 

-J 

d 4 

3 

X 

4 

n 

<r 

d 

1-  4 

ft 

b- 

V 

4 

o 

i-i 

■> 

* 4 

c 

7 

4 

(VI 

Cl 

an 

tr  4 

lx 

V 

4 

0* 

0 

H* 

K 

U*  4 

CO 

O 

4 

fO 

Z 

3 

o 

a 4 

ui 

V 

CO 

4 

w 

to 

D 

D 

CVJ 

d 4 

1- 

r ^ 

z 

4 

V 

o 

rv 

*- 

1- 

•> 

V-  4 

<r 

d 

o 

o 

4 

T 

C5 

ui 

Z 

* 4 

-J 

IV 

M 

z 

4 

x 

+4 

y- 

o 

O 

II 

fr-  4 

o 

CO 

»— 1 

4 

3 

w* 

z 

ft 

V 

3 4 

0 

IV 

CO 

4 

r- 

V 

D 

lit 

u 

U 

CO 

y 

ft  4 

o 

7“ 

1 

z 

4 

C 

a 

o 

K- 

cr 

O 

4 

1 • ■ 

It 

4 

0 

r 

C 

z 

z 

»> 

3 * 

y 

Z 

ll  1 

4 

-* 

z 

ft 

ft 

1- 

O 4 

as 

lii 

z 

ft 

4 

or 

r 

o 

i«  i 

111 

_l 

V 

•*  4 

»-* 

1/ 

o 

<- 

4 

Z 

( 1 

V- 

1- 

V 

1—  4 

►H 

k— 

4 

c 

<3 

z 

z 

b- 

<T 

3 4 

T 

<2 

1- 

4 

(VI 

** 

u« 

z 

3 

3 

f- 

Q 4 

c 

V 

4 

•» 

*-* 

CO 

z 

o 

o 

c 

W 

d 

7"  4 

ft 

T 

_j 

t 

4 

. c 

V 

< ' 

c t 

z 

> 

C 

e> 

O 

c 

d 

4 

<r 

CT' 

M 

T 

^4 

R,  ‘ w 4 

c. 

ft' 

c/ 

a 

4 

> 

¥- 

ft 

L 

L 

4- 

7 

4 

K 

I-  4 

ft 

u 

Ui 

4 

X 

O 

t> 

u< 

X 

X 

(V. 

lit 

3 

3 

fo 

( "i  4 

a 

ft 

4 

T 

d 

T 

i— 

w- 

0 

In 

Hr 

r* 

z 

ft 

0 

UI  4 

h- 

r 

4 

3 

Q 

b- 

ft 

M 

Z 

d 

1 « 4 

{ CO  4 

CO 

T" 

til 

4 

r> 

UI 

CO 

co 

II 

T 

44 

w 

o 

4* 

II 

>-< 

o 

CT 

4 

h-t 

Z 

K 

co 

o 

rv. 

1- 

II 

n 

-J 

4 

T 

Z 

»-4 

ill 

4 

e 

KH 

o 

II 

II 

V 

3 

-J  bj 

1 i 

3 

♦ r 4 

H 

t-4 

CO 

4 

(Y 

»— i 

II 

h~ 

h- 

K 

H 

Z 

II 

II  3 

X 

>1  <14 

4 

ui 

CO 

<X 

K 

K- 

Z 

Z 

SI 

z 

o 

►H 

o 

Z 

K- 

CT 

' O'  4 

4 

e 

z 

z 

Z 

3 

^3 

s£ 

CT' 

Z 

-* 

1 O * 

4 

UJ 

ut 

V- 

z 

o 

O 

O 

O CVJ 

cr 

r 

3 K 

Z 

9 1 0 4 

4 

r 

»-< 

o 

6 

C' 

a 

C" 

d 

d 

C Z 

c 

0 4 

4 

z 

z 

o 

e 

o 

o 

l-l 

C 

ni 

O 

U: 

o o 

C' 

c 

a 4 

4 

4 

4 

4 

4 

*-« 

M 

-1 

_j 

-J 

-j 

X 

X 

r 

cv 

C“ 

(V 

-J  o 

(O 

O 

1 • 

CT' 

{ 

c 

1 

C* 

c 

O 

C 

n c o c>  (' 

t' 

o 

t' 

c 

a 

t* 

r - 


* i 

j 


JL  A=  ?n  49* ( J.-l) 


IP 


o 

ill 

—I 

a 

X 

cT 

cp 


<L 

C 


z> 

cr 

t- 

Id 

<T 

X 

o 

►- 

X 

X 

K 

U- 

Q 

X 

o 

H 

<T 

a 

O 

i — 

X 

Id 

cr 

x 

I™1 

Q 

o 

c 

ir' 

cr 

X 

lit 

ijf 

ill 

o 

^ cc 

X 

o -J 

iii 

O <T 

o 

o 

O X 

_J 

x 

*-l  l-H 

x 

X 


»- 

cr 

» <r 

tit 

•* 

x 

in 

X 

V— 

V Ll 

M 

-j 

O'  h-< 

X 

0 c 

CP 

O 

o 

O IT 

LJ 

o 

X 

cl 

X 

X h~i 

3 CP 

c 

cr 

» O' 

til 

«.  Id 

1 — < 

X 

cr 

th  cr 

X 

r*  i 

h 

•» 

h- 

1 H 

»r> 

iti 

mi 

•»  _J 

(V 

c 

X 

1 X 

X 

o 

X 

> 

k- 

•*  i- 

0 

► K 

c 

O' 

n 

*-*  X 

V 

r 

i 

7 

•»  X 

u 

~ Q 

O- 

♦*< 

t/ 

.t  K 

V 

I* 

Co  c? 
c.  \- 


X 

d 


-i  x 

fH  O 


— i 

►- 

CP 

ip 

O' 

vP 

<T 

— > 

<1 

«— 

X 

» d 

J- 

H- 

^ la.1 

V- 

O' 

1 

cr 

W 

ir 

d 

»— 4 

K*  1 V' 

( 

J- 

> 

<r 

d- 

V 

0 

O O 

vT 

ry 

c cv 

cr 

l-D 

lu 

o 

X 

K 

(V: 

w 

►— 

H H 

Li 

^ a 

d 

c 

c 

i 

cv 

J- 

<z 

o 

1- 

Q 

h-i 

Cl  h- 

CD 

o 

V ( 

[ 

» 

X 

•-J 

o 

r 

O CP 

cr 

fVl 

cr 

O' 

O 

K 

i 

r 

II 

1— 

1 1 

1 

fl 

cr 

C 

•» 

Id 

W C" 

l- 

c* 

• 

X 

w h- 

•» 

»-* 

»• 

X 

; | 

II 

..i 

>-• 

l.» 

n 

K 

U-  O' 

<r 

r? 

r' 

t—  f ^ 

W» 

cr 

M 

— > 

ll 

X 

II 

II 

0' 

rv  iii 

n 

ii 

II 

ti- 

0  X 

it 

♦ 

it 

-7 

•> 

4- 

> j 

jr 

Ij  ' 

U'  ►- 

t~» 

1 

x 

T>  h 

V 

Ixl 

X O' 

t— « 

a' 

“5 

4- 

>— 

o 

■f 

-J 

r~ 

M 

x 

c. 

O 

c 

V 

x 

ll' 

O 1- 

d 

«r-l 

a 

c 

| 

O 

♦ 

X 

X 

X id 

O vf 

W 

X 

u 

u cr 

UJ 

cr 

w 

X 

CP 

U CP 

c 

CD 

cr 

+ 

♦- 

>- 

U- 

» 

1 

CT 

x 

K4 

Kl  -J 

IT.  4 

H- 

K-i 

X 

vO 

K 

k-i  a 

X 

fo 

c\j 

cv 

o 

_j 

7 

1 1 

o 

X 

X 

K 

H 

y-  c 

»-« 

o t- 

►— 

-j  ti' 

X 

^ c: 

V- 

in 

-1  c 

fV! 

II 

o 

Oo 

-5 

ii 

X 

1- 

II 

II 

II 

O 

X 

X X 

II 

K*  Z 

CP 

-J  0 

< 

t-H 

X 

r> 

-J 

a 

II 

II 

> 

X 

CP 

4t 

C 

X 

►H 

o 

O d 

oc 

0 

o 

c*r 

cr  a 

o 

o o 

cr 

X 

cr  l:  ; 

cr  t- 

r 

X 

o 

V 

(Z 

t'J 

X 

cr 

X 

0 

a o «/■ 

r v 

o 

CJ  u. 

C'  CT 

CP 

(T 

O' 

o 

M 

o ry 

C' 

-j 

o 

-J 

o 

V- 

? 


k 

$ 

i 


e c~ 
ry  *£r 


cr 

LTV 


cr 

IP 


o c: 


(J 


c 


94 


» 


hi 

X 


A 

t—i 

cf) 

_i 

CD 

«± 

or 

o 

i- 

(\j 

o 

CM 

<T 

cr 

<* 

O 

di 

H 

4- 

H 

II 

O 

c 

IxJ 

V 

U’ 

r 

p— 

V 

D 

LT 

c 

•*. 

c/^ 

o 

T 

i- 

4 

V 

ll 

cr 

cr 

If 

v* 

c 

v1 

id 

b 

•> 

4- 

4- 

4- 

i-4 

fSi 

cr 

O 

_ J 

X 

3 

3 

»• 

• 

• 

V 

i— 

o 

3 

• 

3 

■ 

K 

4- 

t/' 

W 

X 

4-i 

O 

"ll 

O 

II 

_l 

UJ 

>~ 

3 

I— 

C ■) 

1- 

C.‘) 

4- 

• 

• 

X 

J- 

C 

«-*■ 

4 

4 

O 

3 

►4 

X 

4H 

x 

c 

X 

IT.  I- 

4- 

3 

3 

T 

3 

3 

“5 

3 

3 

.J 

1— I 

ir. 

4b. 

O 

C 

•t 

fo 

r\ 

X 

CM 

3 

cr 

3 

C*' 

O 

1-4 

4-« 

li  • 

* 

o 

rv 

II 

r 

ll 

o 

c 

o 

cr 

4-1 

w 

li 

W 

cr 

lit 

O 

C ' 

CM 

X 

> 

■v 

fV 

II 

4- 

p- 

— > 

4~* 

3 

<r 

K- 

K 

X 

X 

X 

3 

IV 

cr 

•» 

X 

o 

•» 

-J 

C"' 

•* 

• 

»> 

• 

T 

7 

b' 

UJ 

4- 

V 

d. 

li* 

b» 

•» 

* 

o 

li 

(V 

p-* 

ii 

CV  U! 

vT> 

b- 

vT 

w 

3 

3 

~~ 

*-* 

3 

<r 

W 

pc 

K 

CV 

>- 

(v  3 

w 

Cj 

O 

X 

3 

1- 

o 

X 

X 

H- 

>- 

X 

>- 

2 

X 

4- 

f- 

O 

c 

4H 

4-4 

3 

If 

lu 

4-4 

bJ 

<1 

O 

X 

3 

o 

x 

3 

O 4-4 

u. 

<T 

UJ 

c 

»— * 

W 

H 

K 

Q 

Cj 

4- 

I- 

4- 

k 

7 

4- 

X 

O 

4- 

X 

O h-  b~ 

P- 

X 

K 

X 

2” 

2! 

4- 

K< 

X 

X 

4-1 

0 

3 

c 

3 

c 

X 

4-i 

Q 

P— i 

O' 

Ll 

b- 

O 

C 

3) 

n 

f> 

o 

O 

ry 

o 

c- 

r 

p~4 

C* 

r 

o 

o r 

cv 

o 

a 

c 

4H 

4-« 

O 

o 

c 

3: 

o 

CT 

3 

Li 

o 

c 

X 

o 

o 

-J 

IT  O 

X 

ll 

3 

b 

c.  c: 

c-  c 

o 

cr 

cr 

cr 

cr 

cr 

CM  4*' 

ID  »f» 

K*. 

cr 

C 

cv 

r r c' 

r r- 

cv. 

D 

r 

Frederick  Graham  Barney  was  born  on  March  28,  1947,  in  Chicago, 
Illinois.  He  graduated  from  Arlington  Heights  High  School  in  1965 
and  attended  Colorado  State  University,  where  he  received  a 
Bachelor  of  Science  in  Biological  Science  in  1969.  He  then  received 
a commission  in  the  United  States  Air  Force  and  entered  active  duty 
in  July,  1969.  After  graduating  from  Aircraft  Maintenance  Officer 
School  in  December,  1970,  he  was  stationed  at  Davis-Monthan  AFB, 
Arizona.  He  entered  the  post-graduate  Electrical  Engineering 
program  at  the  Air  Force  Institute  of  Technology  in  May,  1974. 

Permanent  address i 1 Falkirk  Lane 

Rolling  Meadows,  Illinois  60008 


SECURITY  CLASSIFICATION  OF  this  PAGE  flWien  Date  Entered) 

\J  REPORT  DOCUMENTATION  PAGE  beforeDcomple^ngNform 

MWwT  HiH***&Z  2 GOVT  ACCESSION  NO.|  3.  RECIPIENT’S  CATALOG  NUMBER 

Ge/eE/76-14  ) 


I*.  TITLE  (end  Subtitle) 


1 RESOLUTION  ENHANCEMENT  USING  ALIAS  FILTERING. 


5.  TYPE  OF  REPORT  & PERIOD  COVERED 


MS  Thesis 


6.  PERFORMING  ORG.  REPORT  NUMBER 


17.  AUTHORf,) 


Frederick  GjvBarney 
Capt  * USAT 


9.  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

Air  Force  Institute  of  Technology 
(AFIT-EN) 

Wright-Patterson  AFB,  Ohio  45433 

II.  CONTROLLING  OFFICE  NAME  AND  ADDRESS 


Air  Force  Avionics  Laboratory  (AFAL/AAT) 

, . . „„  , . , _ T9.  NUMBER  OF  PAGES 

Wright-Patterson  AFB,  Ohio  45433  10fa 

TT  MONITORING  AGENCY  NAME  8 ADDRESSf/l  ditterent  Ir om  Controlling  Ottice)  TT  SECURITY  CL  ASS.  (ot  7] 


8.  CONTRACT  OR  GRANT  NUMBERS ft) 

/ -A - (S*  w f 

10.  PROGRAM  ELEMENT.  PROJECT,  TASK 
AREA  & WORK  UNIT  NUMBERS 


02.  repqju_qate 

( //)  OectatttP  

' ^3.  NUMBER  OF  PAGES  ~'Zj  ^ _ 

106 


Unclassified 


15a.  DECLASSIFIC  ATI  ON/ DOWN  GRADING 
SCHEDULE 


I 16.  DISTRIBUTION  STATEMENT  (o I this  Report) 


Approved  for  public  release;  distribution  unlimited 


J ’7.  DISTRIBUTION  STATEMENT  (ol  the  abstract  entered  In  Block  20,  II  dlllerent  Irom  Reporl) 


18.  SUPPLEMENTARY  NOTES 


jprovedKfdrCbublic  release;  1AW  A FR  190-17 


Jeml  F.  Guess,  Captain,  USAF 
Director  of  Information 

19.  KEY  WORDS  ( Continue  on  reverae  aide  if  necessary  and  identify  by  block  number) 

RESOLUTION 
DIGITAL  FILTERS 
INTERPOLATION 
IMAGES 


20.  ATTRACT  ( Continue  on  reverae  aide  if  neceaaary  and  identify  by  block  number) 

The  purpose  of  the  research  accomplished  was  to  determine  if  the  bandpass 
filtering  of  digitized  image  data  could  improve  the  resolution  of  an  image 
beyond  that  of  an  unfiltered  image.  The  bandpass  filters  removed  the  aliased 
frequency  components  from  the  image  spectrum  and  translated  them  to  positions 
which  they  would  occupy  if  the  image  had  originally  been  sampled  by  the  digitizer 
at  a higher  rate,  — ^ 

The  research  was  accomplished  in  three  phases.  The  first  phase  involved 
the  digitization  of  a test  image  and  the  analysis  of  frequency  spectra  obtained 


dd  ,:s 


EOITION  OF  I NOV  85  IS  OBSOLETE 


UNCLASSIFIED 

|TY  CLASSIFICATION  OF  THIS  A GE  (When  Dele  Entered) 


SECURITY  CLASSIFICATION  OF  THIS  PAOEfHTi.n  Dele  Enter'd) 


by  horizontal  scanning  of  the  data.  The  second  phase  consisted  of  designing 
software  digital  bandpass  filters  to  remove  the  identifiable  aliased  frequencies 
from  the  spectrum  and  relocate  them.  The  third  phase  accomplished  the  actual 
filtering  of  the  test  image  which  had  been  segmented  and  scanned. 

- The  results  of  the  filtering  showed  that  the  removal  and  relocation  of 
aliased  frequency  components  with  the  filters  designed  during  this  research 
produced  more  image  distortion  than  was  created  by  the  aliased  frequency 
components.  It  was  discovered,  however,  that  significant  increases  in 
resolution  could  be  obtained  by  usino’,  an  interpolation  procedure. 


UNCLASSIFIED 

SECURITY  CLASSIFICATION  OF  THIS  PAGEOFh.n  Derm  Entered) 


